生成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]);
		}
 */