【递归思想】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。（c++）

1.【题目描述】

【题目描述】
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
【输入】
只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
【输出】
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。
【输入样例】
abc
【输出样例】
abc
acb
bac
bca
cab
cba

2.【代码】

#include<bits/stdc++.h>
using namespace std;
char a[100],b[100];
bool c[100];
int n;
void fun(int m) 
{
	if(n==m) //当到达最后一个位置我们就输出 
	{
		cout<<a<<endl; 
	}
	else
	{
		for(int i=m;i<n;i++)
		{
			swap(a[m],a[i]); //交换第m个位置和第i个位置的数 
			fun(m+1); //进入下一个位置 
			swap(a[m],a[i]); //还原 
		}
	}
}
int main()
{
	cin>>a;
	n=strlen(a);
	fun(0);
	return 0;
}

仅供参考！