您的位置:首页 > 编程语言 > C语言/C++

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

2014-10-27 09:58 169 查看
全排列是非常常用的一个小算法,下面是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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: