java遞歸實現排列的方法

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

遞歸排列

遞歸，就是在運行的過程中調用自己，是指函數/過程/子程序在運行過程序中直接或間接調用自身而產生的重入現象。

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

構成遞歸需具備的條件：函數嵌套調用過程示例

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

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

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

（0）初始狀態，棧內無數據。此時棧外：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

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

示例如下：

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

運行結果：

ABC
ACB
BAC
BCA
CBA
CAB

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