逆序生成排列(c++)

从n个空位置开始,从左到右把这些位置标为1,2,...,n。 1:由于在排列中要有b1个整数在1前面,因此必须把1放在位置号为b1+1的位置上。 2:由于...... k:(一般的一步)由于在排列中要有bk个整数在k的前面,而且这些整数还没有被插进来,因此必须给这些数留出bk个空位置。在本步骤开始时空位置的个数是n-(k-1)=n-k+1。我们把k放在从左数的第(bk+1)的空位置上。既然bk≤n-k,因此就有bk+1 ≤n-k+1,从而这样一个空位置就被确定下来了。 ............ n:把n放在剩下的位置上。