java字符串全排列递归_字符串全排列(递归)

题目：打印一个字符串的全部排列

比如：

import java.io.BufferedInputStream;

import java.util.Scanner;

public class test {

public static void arrange(char[] str, int i) {

if (i == str.length) {

System.out.println(str);

} else {

for (int j = i; j < str.length; ++j) {

swap(str, i, j); // 交换下标为i,j的字符串

arrange(str, i + 1); // 第二个参数是该区间的起点，划分为一个个小区间解决

// 起点不断递归，最后全排列打印时也是最后的小区间先交换的

swap(str, i, j); // 再换回来，保持原有序列

}

}

}

public static void swap(char[] str, int i, int j) {

char c = str[i];

str[i] = str[j];

str[j] = c;

}

public static void main(String[] args) {

Scanner cin = new Scanner(new BufferedInputStream(System.in));

String str = cin.next();

arrange(str.toCharArray(), 0);

cin.close();

}

}========================================Talk is cheap, show me the code=======================================