permutation.cpp

来自「任意输入一个整数n」· C++ 代码 · 共 44 行

//////////////////////////////////////////////////////////////////////////
// 递归的全排列生成
// 刘金义－－辽宁石油化工大学工程软件研究所
// [e-mail]
//////////////////////////////////////////////////////////////////////////
#include <stdio.h>

int total = 0;
void permutation(int M, int n, bool finished[], int perm[])
{
	if(n==M+1)
	{
		for(int i=1; i<=M; i++)
			printf("%d ", perm[i]);
		printf("\n");
		total++;
		return;
	}
	for(int i=1; i<=M; i++)
	{
		if(finished[i]==false)
		{
			perm[n] = i;
			finished[i] = true;
			permutation(M, n+1, finished, perm);
			finished[i] = false;
		}
	}
}

main()
{
	int M;
	bool finished[100];
	int perm[100];

	printf("Input the number(<20):");
	scanf("%d", &M);
	for(int i=1; i<=M; i++)
		finished[i] = false;
	permutation(M, 1, finished, perm);
	printf("total: %d\n", total);
}