生成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; }
算法竞赛入门经典_第七章 暴力求解法_7.2枚举排列:生成1~n的排列
原文地址:http://blog.csdn.net/keyyuanxin/article/details/43601609