全排列代码

最新推荐文章于 2024-05-10 21:41:12 发布

xiongbixb2

最新推荐文章于 2024-05-10 21:41:12 发布

阅读量638

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/xiongbixb2/article/details/49229043

版权

数据结构和算法专栏收录该内容

29 篇文章

订阅专栏

#include<iostream>
using namespace std;

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

void permu(int list[],int k, int m)
{
	if(k>m)
	{
		for(int i=0;i<=m;++i)
			cout<<list[i];
		cout<<endl;
		return ;
	}
	for(int i=k;i<=m;++i)
	{
		swap(list[i],list[k]);
		permu(list,k+1,m);
		swap(list[i],list[k]);
	}
}
int main()
{
	int list[]={1,2,3};
	int len=sizeof(list)/sizeof(int);
	permu(list,0,len-1);
	return 0;
}