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

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

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

#include
using namespace std;
void Perm(string a,int k,int n){
	if(k == n-1){
		for (int i=0;i>s; 
	int n = s.size();
	cout<<"它的全排列为："<