全排列（permutation）

排列組合概念

排列，就是指從給定n個數(shù)的元素中取出指定m個數(shù)的元素，進行排序

??

組合，則是指從給定n個數(shù)的元素中僅僅取出指定m個數(shù)的元素，不考慮排序

全排列

?以數(shù)字為例，全排列就是從“第一個數(shù)字”起，“每個數(shù)字”分別與它“后面的數(shù)字”交換，復(fù)雜度為O(n!)

圖示

A依次和BC交換

交換一次后不急（如AB交換后，不急著交換AC），target后移，再依次交換

直到target=最后一個數(shù)時，停止，輸出

返回上一步（很明顯，用遞歸）接著做，此時注意，要把換了的數(shù)再還回來

代碼

package permutate;public class Common {static void swap(char str[], int a, int b) {if (a == b) {return;}char temp = str[a];str[a] = str[b];str[b] = temp;}static void printArr(char str[]) {for (char c : str) {System.out.print(c + " ");}System.out.println();} }

　　

package permutate;public class 圖解全排列 {static int count = 0;static void permutation(char str[], int t) {if (t == str.length - 1) {// 3.停止System.out.print(++count + ": ");Common.printArr(str);return;}for (int i = t; i < str.length; i++) {Common.swap(str, t, i);// 2.遞歸permutation(str, t + 1);// 4.返回上層，換回來 Common.swap(str, t, i);}}public static void main(String[] args) {char str[] = new String("ABC").toCharArray();// 1.從0開始permutation(str, 0);} }

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/AndyHoo/p/8045337.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的JAVA递归实现全排列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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