日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > java >内容正文

java

Java——n个数的全排列

發布時間:2023/12/1 java 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 Java——n个数的全排列 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

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

例如:

輸入:
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種

總結

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

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。