文件名称:nixufa
介绍说明－－下载内容均来自于网络，请自行研究使用
采用逆序法生成排列
从n个空位开始，从左到右吧这些位置标为1，2，……n。
1：由于在排列中要有 个整数在1的前面，因为必须把1放在位置号为 +1的位置上。
2：由于在排列中要有 个比2大的整数在2的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置，于是，把2放在第 +1的空位置上。
•
•
•
K：（一般的一步）由于在排列中要有 个整数在k的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置。在本步骤开始时空位置的个数是n-(k-1)=n-k+1。我们把k放在从左边数的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,从而这样一个空位置就被确定下来。
•
•
•
N:把n放在剩下的一个空位置上
从n个空位开始，从左到右吧这些位置标为1，2，……n。
1：由于在排列中要有 个整数在1的前面，因为必须把1放在位置号为 +1的位置上。
2：由于在排列中要有 个比2大的整数在2的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置，于是，把2放在第 +1的空位置上。
•
•
•
K：（一般的一步）由于在排列中要有 个整数在k的前面，而且这些整数还没有被插进来，因此必须给这些数留出 个空位置。在本步骤开始时空位置的个数是n-(k-1)=n-k+1。我们把k放在从左边数的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,从而这样一个空位置就被确定下来。
•
•
•
N:把n放在剩下的一个空位置上
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 83390079nixufa.rar 列表 逆序法\逆序法.cpp 逆序法\逆序法.exe 逆序法