深入浅谈之递归全排列问题

所谓递归算法，也就是直接或间接调用自己的算法，自己调用自己的函数也就是递归函数。递归的特点与性质：1逻辑方法不变2规模不断变小。3注意一个终止条件。这里谈一下全排列问题，全排列对于新手来说也是比较容易理解的。首先我们来全排列ABCD这一序列。写一个perm方法：perm(int a[],int n,int k)a[]:代表要排列的内容用数组存放。n：表示要排列几个数。k：表示当前排列的状态排列到第几个数。逻辑方法不变：每一层都是排列规模不断变小：排完第一个位置后排后面（n-1）个位置，依次递推。终止条件：排到最后一个的时候（本次采用的是交换方法所以只需排到n-1就行了）如图所示设数组a[] =｛'A','B','C','D'｝详细代码如下（采用c++语言）：#includeusing namespace std;void perm(char a[],int n , int k){if(k==n-1){//这是终止条件因为是交换所以到n-1步的时候就等于排好了全部了。for(int i=0;i

上一篇：如何在Excel中进行多个条件组合排序和筛选

下一篇：烟雨江湖，如何获得曲酒