首页 > 代码库 > n个整数全排列的递归实现(C++)

n个整数全排列的递归实现(C++)


 全排列是非常常用的一个小算法,下面是n个整数全排列的递归实现,使用的是C++


#include <iostream>
using namespace std;
int n = 0;

void swap(char *a ,char *b)
{
	int m ;
	m = *a;
	*a = *b;
	*b = m;
}

void perm(char list[],int k, int m )
{
	int i;
	if(k >m)
	{
		for(i = 0 ; i <= m ; i++)
		{
			cout<<list[i];

		}
		cout<<endl;

	}
	else
	{
		for(i = k ; i <=m;i++)
		{
			swap(&list[k],&list[i]);
			perm(list,k+1,m);
			swap(&list[k],&list[i]);
		}
	}
}

int main()
{
	char list[] ="12345";
	perm(list,0,4);

	return 0;
}


n个整数全排列的递归实现(C++)