全排列-递归

import java.util.*;
/*
 *全排列,递归思想，通过不断地交换位置来递归出所有可能；
 *比如abc，首先是a,a交换，深入，输出abc，然后是a,b交换，执行perm(s,1,2)；也就是往后交换，直到start=end,输出
 *输出为abc,acb，类推，可以理解为先固定第一个不变，然后后边的变，到下一层的时候，也是这样，
 *直到start=end，在返回到第一层，结束第一个之后，i++，也就造成了先换ab，然后再深入，
 *固定第一个不变，后边的变，直到结束;
 * */
public class qpl{

public static void main(String args[]){
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
int len=s.length();
char[] ss=s.toCharArray();
perm(ss,0,len-1);
}
public static void perm(char[] ss,int start,int end){

if(start==end){
for(int i=0;i<=end;i++)
System.out.print(ss[i]);
System.out.println();
}
else{
//注意for循环，是从传进来的start开始，直到end结束，中间就是start和后边的交换，然后进入下一层
for(int i=start;i<=end;i++){
//交换
char fs=ss[start];
ss[start]=ss[i];
ss[i]=fs;
//start+1
perm(ss,start+1,end);
//换回来
fs=ss[start];
ss[start]=ss[i];
ss[i]=fs;
}

}

}
}