算法竞赛入门经典_第七章 暴力求解法_7.2枚举排列：生成1~n的排列

版权所有，欢迎转载，转载请注明出处，谢谢

生成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;
}