回溯算法解决全排列问题（c++ 递归回溯思想）

回溯算法解决全排列问题

用c++解决字符串全排列问题
输入样例

123

输出样例

123
132
213
231
312
321

代码

#include <bits/stdc++.h>
using namespace std;
char a[10];
int n;
void fun(int m)
{
	if(m==n)
	{
		cout<<a<<endl;
	}
	else
	{
		for(int i=m;i<n;i++)
		{
			swap(a[i],a[m]);
			fun(m+1);
			swap(a[i],a[m]);
		}
	}
 } 
int main()
{
	cin>>a;
	n=strlen(a);
	fun(0); 
	return 0;
}

第一次写博客，如果大家觉得有什么问题欢迎留言，希望能帮到大家。