遞迴

官方解釋:是指函式/過程/子程式在執行過程式中直接或間接呼叫自身而產生的重入現象.

遞迴:方法直接或者間接的呼叫自己本身則稱為遞迴.

也可以簡單的說遞迴就是方法自己呼叫自己.

遞迴實現的程式碼如下:

public static void main(String[] args) {
        //遞迴  找鑰匙  遞迴這個陣列
      String[] box={"飛機","大炮","火箭","鑰匙","張三丰"};
      openBox(box,5);
 }
 //定義一個開啟盒子的方法,引數分別是一個盒子和盒子的長度
 public static void openBox(String[] box,int
 
 deep){
 //如果盒子的深度大於5的時候停止遞迴,如果不給它這個條件的話它會一直遞迴下去,最終會導致佔記憶體溢位
    if (deep>5){//如果沒有這個條件,則會報棧記憶體異常,可以自己試一下
        return;//結束方法
    }
     for (int i = 0; i <box.length ; i++) {
         //如果盒子裡面是鑰匙的話就拿出來
         if(box[i].equals("鑰匙")){////終止條件
             System.out.println(box[i]);
         }else{//遞迴條件
 

             deep++;//沒迴圈一次深度加1
             openBox(box,deep);//繼續遞迴遍歷
         }
     }
 }