例題：
輸入一串字符串，將該字符串中的字符元素進(jìn)行全排列，然后，一串輸出結(jié)果。

例如：

輸入：
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); } }

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

總結(jié)

以上是生活随笔為你收集整理的Java——n个数的全排列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。