生成1-n的排列

早就对生成1-n的排列感兴趣，可是始终不知道怎么写。今天见刘汝佳老师的书中有这样的代码，于是就开始研究。可是因为我道行浅的原因，结合老师书中所说去理解代码开始始终不理解。但是，看了多遍，当我以我自己的方式理解代码的时候，我也懂了老师所说的了，下面就附上我自己对代码的理解，好了不说了。。。。

#include<stdio.h>void print_permutation(int n, int* A , int cur);int flag = 0;int main(){ int a[4]; print_permutation(4, a , 0);}void print_permutation(int n, int* A , int cur){int i,j;if (cur == n){  //当将数组填满的时候就进行输出 for (i=0; i<n; i++){printf("%d",A[i]);}printf("\n");}else {for (i=1; i<=n;  i++){//数组的每一个位置上面都可能是1到n的数字，但是int ok = 1;for (j=0; j<cur; j++){//A[cur]（这是当前应该填写的位置）上面是不应该出现A[0]到A[cur-1]这些位置上面已经出现的数字if(A[j] == i) ok = 0;}if (ok){A[cur] = i;//对cur这个位置进行赋值 print_permutation(n,A,cur+1); //对下一位进行递归 }}}}

下面的转代码是求全排列比较简洁的代码：

#include "iostream"using namespace std;void permutation(char* a,int k,int m){int i,j;if(k == m){for(i=0;i<=m;i++)cout<<a[i];cout<<endl;}else{for(j=k;j<=m;j++){swap(a[j],a[k]);//1注释 permutation(a,k+1,m);swap(a[j],a[k]);  //这是为了恢复环境，这个地方很微妙，仔细体会 }}}int main(void){char a[] = "abc";permutation(a,0,2);system("pause");return 0;}/*我对"1"处的理解是：当我们写123的全排列的时候，我们可以发现它的全排列是这样的：  *   1,2,3       1,3,2 *   2,1,3       2,3,1 *   3,1,2       3,2,1 *就是把1,2,3分别调到第一位，然后后边在跟上另外两个元素的全排列 *知道了这个在看下面的代码是不是感觉非常的贴切呢  for(j=k;j<=m;j++){swap(a[j],a[k]);permutation(a,k+1,m);swap(a[j],a[k]);} */