回溯打印全排列

YouthUpward

于 2022-03-31 16:45:27 发布

阅读量448

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：回溯全排列

本文链接：https://blog.youkuaiyun.com/m0_51336041/article/details/123877178

C/C++ 专栏收录该内容

53 篇文章

订阅专栏

该博客展示了一段C++代码，用于通过深度优先搜索(DFS)算法对输入字符串的所有可能排列进行递归遍历。在每一步中，代码会尝试交换当前位置的字符并递归到下一层，然后回溯以恢复原始状态。这个过程揭示了DFS在解决排列问题上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
#include <string>

//k：当前的交换位置（关注点），与其后的元素交换
void dfs(string data,int k)
{
	if (k == data.length())
		cout << data << endl;;

	for (int i = k;i < data.length();i++)
	{
		swap(data[i],data[k]);		//试探
		dfs(data,k+1);
		swap(data[i], data[k]);		//回溯
	}
}

int main()
{
	string data;
	cin >> data;

	dfs(data,0);

	return 0;
}