采用逆序法生成排列
從n個空位開始，從左到右吧這些位置標為1，2，……n。
1：由于在排列中要有 個整數(shù)在1的前面，因為必須把1放在位置號為 +1的位置上。
2：由于在排列中要有 個比2大的整數(shù)在2的前面，而且這些整數(shù)還沒有被插進來，因此必須給這些數(shù)留出 個空位置，于是，把2放在第 +1的空位置上。
•
•
•
K：（一般的一步）由于在排列中要有 個整數(shù)在k的前面，而且這些整數(shù)還沒有被插進來，因此必須給這些數(shù)留出 個空位置。在本步驟開始時空位置的個數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。
•
•
•
N:把n放在剩下的一個空位置上
標簽：
上傳時間：
2013-12-15
上傳用戶：獨孤求源
