n的全排列递归算法
package ppt;
import java.util.Scanner;
public class Demo21_2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = sc.next();
sc.close();
char[] c = input.toCharArray();
int len = c.length;
exchange(c,0,len);
}
public static void swap(char[] c,int i,int j)
{
char temp;
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
public static void exchange(char[] c,int start,int len)
{
if(start == len)
{
for(int i=0;i<len;i++)
{
System.out.print(c[i]+" ");
}
System.out.println();
}
for(int i=start;i<len;i++)
{
swap(c,i,start);
exchange(c,start+1,len);
swap(c,start,i);
}
}
}
以list[3]={1,2,3}为例。
一、先是123,然后1与1自己对换,递归排列23,2与2自己对换,递归排列3,然后3与3对换,再递归时满足start==length,即越界,所以把123打印出来;
然后上一步2与2自己对换后,2与3对换,(暂时是132),递归到2与2对换,再递归满足start==length,打印132;
二、最先一步1与1自己对换后,1与2对换,(暂时是213),递归排列13,1与1自己对换,递归排列3. 3与3自己对换,然后满足If条件打印213:
然后退一步,1与3对换,(暂时是231),递归到1与1自己对换,再递归满足打印条件,打印231;
三、1与1、2对换后,1最后与3对换,(暂时是321),递归排列21,2与2对换,递归排列1.1与1自己对换,后来满足打印条件打印321. 2再与1对换,再递归到2与2自己对换,后来打印出312.
自己一开始也写过n的全排列的递归的算法,但是对于递归的理解没有这么清楚,网上有一位小哥举了一个例子来说明,我对递归的理解更加清晰了,现在复制下来给大家分享一下,这是他的名字 XIAOSHUA,谢谢