n的全排列递归

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，谢谢