算法3.3 全排列问题的递归算法（回溯算法）

最新推荐文章于 2024-10-02 23:41:02 发布

zjutsunny

最新推荐文章于 2024-10-02 23:41:02 发布

阅读量275

点赞数

分类专栏：算法分析

本文链接：https://blog.csdn.net/zjutsunny/article/details/102788542

版权

算法分析专栏收录该内容

149 篇文章 6 订阅

订阅专栏

#include <iostream>
using namespace std;

void Perm(int list[],int k,int m)
{
	if(k==m)
	{
		for(int i=0;i<=m;i++)
			cout<<list[i]<<" ";
		cout<<endl;
	}
	else
		for(int j=k;j<=m;j++)
		{
			swap(list[k],list[j]);
			Perm(list,k+1,m);
			swap(list[k],list[j]);
		}
}

int main()
{
	int list[]={1,2,3,4,5,6};
	Perm(list, 0, 3);
	return 0;
}