算法设计：实验一：字符串全排列的递归实现

题目描述：设计一个递归算法生成n个元素的全排列。任意输入一串整数或字符，输出结果能够用递归方法实现整数或字符的全排列。

算法描述：N个字符的排列，有n!个不同的全排列，第一个开头，剩下有N种N-1个字符串的排列，依次递归，直到当排列长度为1是只有一种，递归结束。例如：当4个元素为{0,1,2,3}，当{0}开头时（还可以为1，2,3正好有四个），就有三个元素结尾，{1,2,3}，这样元素的个数就会减少，知道为1时，递归结束。所以全排列个数总共有N!个。

#include<iostream>
using namespace std;
void Perm(string a,int k,int n){
	if(k == n-1){
		for (int i=0;i<n;i++)
			cout<<a[i]<<"";
			cout<<endl;	
	}//输出一种排列
	
	else{
		for(int i=k;i<n;i++){
			int t=a[k];a[k]=a[i];a[i]=t;//交换位置,使之以第i个开头
			
			Perm(a,k+1,n);//递归调用，数组长度减一
			
			t=a[k];a[k]=a[i];a[i]=t;//位置换回来，重新与另一个换位置	
		}
	} 
	
}
int main(){
	string s;
	cout<<"请任意输入一串字符：";
	cin>>s; 
	int n = s.size();
	cout<<"它的全排列为："<<endl;
	Perm(s,0,n);
	return 0 ;
}