递归求解字符数组全排列问题

/*
*递归求解字符数组的全排列
* */
#include <iostream>
#include <string>
using namespace std;
void swap(char &c,char &s){//在原地址上交换
char temp;
temp=c;
c=s;
s=temp;
}
void permute(string s,int n){
/*n==1时，把s打印出来，这时的s是其中一种全排列
*将原问题分解为n个子问题：
子问题1：生成n-1个元素s[1],…,s[n-1]的全排列后接s
;
子问题2：生成n-1个元素s[1],…,s[n-2],s
的全排列后接s[n-1];
…
子问题n：生成n-1个元素s[2],…,s
的全排列后接s[1];
*
* */
if(1==n)cout<<s<<endl;
else{
permute(s,n-1);//第一个子问题
int i;
for(i=n-2;i>=0;i--){//2-n个子问题
swap(s[i],s[n-1]);
permute(s,n-1);
swap(s[i],s[n-1]);
}
}
}

int main(){
string s="abc";
permute(s,3);
return 0;
}