全排列的实现

最新推荐文章于 2022-04-10 13:46:51 发布

huaweitman

最新推荐文章于 2022-04-10 13:46:51 发布

阅读量857

点赞数

分类专栏： Interview

本文链接：https://blog.youkuaiyun.com/huaweitman/article/details/37964935

版权

Interview 专栏收录该内容

37 篇文章

订阅专栏

#include<iostream>
using namespace std;
int n=0;
template <class T>
void Swap(T *a,T *b)
{
	T temp=*a;
	*a=*b;
	*b=temp;
}
template <class T>
void Perm(T A[],int k,int m)
{
	if(k>m)
	{
		for(int i=0;i<=m;i++)
		{
			cout<<A[i]<<" ";
		}
		n++;
		cout<<endl;
	}
	else  
	{
		for(int i=k;i<=m;i++)
		{
			Swap(&A[k],&A[i]);
			Perm(A,k+1,m);
			Swap(&A[k],&A[i]);
		}
	}
}
int  main()
{
	char A[4]={'a','b','c','d'};
	Perm(A,0,3);
	cout<<"Total number is: "<<n<<endl;
	return 0;
}

有位大神写的更好，附上链接：http://blog.youkuaiyun.com/Hackbuteer1/article/details/7462447