java遞歸實現(xiàn)排列的方法

今天就跟大家聊聊有關(guān)java遞歸實現(xiàn)排列的方法，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

遞歸排列

遞歸，就是在運行的過程中調(diào)用自己，是指函數(shù)/過程/子程序在運行過程序中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。

在計算機編程里，遞歸指的是一個過程：函數(shù)不斷引用自身，直到引用的對象已知。，如果從數(shù)據(jù)結(jié)構(gòu)的角度來理解，其實就是棧。

構(gòu)成遞歸需具備的條件：函數(shù)嵌套調(diào)用過程示例

1. 子問題須與原始問題為同樣的事，且更為簡單；

2. 不能無限制地調(diào)用本身，須有個出口，化簡為非遞歸狀況處理。

假如我們要求得到A、B、C的排列，流程大概如下：

（0）初始狀態(tài)，棧內(nèi)無數(shù)據(jù)。此時棧外：A、B、C

（1）將A放入棧底。此時棧外：B、C

（2）將B放入棧中。此時棧外：C

（3）將C放入棧中。此時棧外：無，輸出第一種排列ABC

（4）將C退棧。此時棧外：C

（5）將B退棧。此時棧外：B、C

（6）將C放入棧中。此時棧外：B

（7）將B放入棧中。此時棧外：無，輸出第二種排列ACB

之后依次退棧，回歸初始狀態(tài)，再將B放入棧底，重復動作，即可得到所有排列。

示例如下：

public class demo{
    public static void main(String[] args) {
        char buf[]={'A','B','C'}; //定義待排列數(shù)組
        perm(buf,0,buf.length-1);
    }
    public static void perm(char[] buf,int start,int end){
        if(start==end){//入棧結(jié)束條件，執(zhí)行完該判斷語句后開始逐步出棧
            for(int i=0;i<=end;i++){
                System.out.print(buf[i]);
            }
            System.out.println();
        }
        else{//遞歸正體
            for(int i=start;i<=end;i++){//控制入棧數(shù)據(jù)
                exchange(buf,start,i);//入棧操作
                perm(buf,start+1,end);//遞歸，對下一個數(shù)據(jù)執(zhí)行出入棧操作
                exchange(buf,start,i);//出棧操作
            }
        }
    }
    public static void exchange(char[] c,int x,int y){ //交換數(shù)組中的數(shù)據(jù)，在棧里的表現(xiàn)就是入棧和出棧
        char temp=c[x];
        c[x]=c[y];
        c[y]=temp;
    }
}

運行結(jié)果：

ABC
ACB
BAC
BCA
CBA
CAB

看完上述內(nèi)容，你們對java遞歸實現(xiàn)排列的方法有進一步的了解嗎？如果還想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀。