版权所有，欢迎转载，转载请注明出处，，谢谢
生成1~n的排列
递归思想：先输出所有以1开头的排列（这一步是递归调用），然后输出以2开头的排列（这一步是递归调用），接着是以3开头的排列······最后才是以n开头的排列。
//vs2012测试代码#include<iostream>using namespace std;void print_permutation(int n, int* A, int cur){if(cur==n)//递归边界{for(int i=0; i<n; i++)printf("%d", A[i]);printf("\n");}else for(int i=1; i<=n; i++)//尝试在A[cur]中填各种整数i{int ok=1;for(int j=0; j<cur; j++)if(A[j]==i)//如果i已经在A[0]~A[cur-1]出现过，则不能再选ok=0;if(ok){A[cur]=i;print_permutation( n,A,cur+1);//递归调用}}}int main(){int a[400];//创建一个比较大的数组//void *memset(void *s, int ch, size_t n):将s中前n个字节 （typedef unsigned int size_t）用 ch 替换并返回 s 。memset( a,0,sizeof(a));print_permutation( 4,a,0 );return 0;}
要纠正别人之前，先反省自己有没有犯错
