例題：
輸入一串字符串，將該字符串中的字符元素進行全排列，然后，一串輸出結果。

例如：

輸入：
ABCD

輸出：
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBCA
DBAC
DCAB
DCBA

代碼如下：

import java.util.Scanner;
public class pailie {public static void sq(char data[], int k) { if (k == data.length) {for (int i = 0; i < data.length; i++) {System.out.print(data[i] + " ");}System.out.println();}for (int i = k; i < data.length; i++) { {char temp = data[k]; data[k] = data[i];data[i] = temp;}sq(data, k + 1);{char temp = data[k];data[k] = data[i];data[i] = temp;}}
}public static void main(String[] args) {String yy ;Scanner qq = new Scanner(System.in);yy = qq.next();char data[] = yy.toCharArray();sq(data, 0); }
}

根據數學的遞推方法：
當n=1時：A
有一種：A
11；
當n=2時：AB
有二種；AB、BA
21；
當n=3時：ABC
有六種：ABC、ACB、BAC、BCA、CAB、CBA
321
…
以此類推：
當n=n時：ABCDE…
有n*(n-1)(n-2)…*1種