全排列问题

/*题目描述814：  


全排列问题


键盘输入n(1<=n<=10)个字符，输出输出其全排序。
第一行为字符个数k，
第二行为k个字符，不用空格隔开。
输出其每种排列占一行，各字符间用一空格隔开。
样例输入：
3
ABC
样例输出：
A B C
A C B
B A C
B C A
C B A
C A B
*/

#include<stdio.h>


int n;
char s[11];


void permutation(int i);
int main()
{


while(~scanf("%d",&n))
{
scanf("%s",&s);
//从第0个位置开始放
permutation(0);
}
return 0;
}


void permutation(int i)
{
//递归结束边界条件，说明这一次全排列完成，然后输出排列结果
if(i>=n)
{
int j;
for(j=0;j<n-1;j++) printf("%c ",s[j]);
printf("%c\n",s[n-1]);
return ;
}
int j;
//数组第i个位置还可以放其他i-1个变量，总共有n种放的情况,所以这里要使用for循环（）
for(j=i;j<n;j++)
{
//因为第i个位置有n种放置的情况，所以这里要交换
char temp=s[i];
s[i]=s[j];
s[j]=temp;
//第i个位置放好了，放第i+1个位置
permutation(i+1);
//还原，恢复上一个状态
temp=s[i];
s[i]=s[j];
s[j]=temp;
}
}