這篇文章主要介紹了Java方法遞迴呼叫例項解析,文中通過示例程式碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下

/*
關於方法的遞迴呼叫
  1、什麼是遞迴？
   -方法自身呼叫自身
   a(){
     a(){

     }
   }
  2、遞迴是很耗費棧記憶體的，遞迴演算法可以不用的時候儘量不用
  3、一下程式執行的時候發生了這樣一個錯誤【不是異常，是錯誤Error】：
   java.lang.StackOverflowErroe
   棧記憶體溢位錯誤。
   錯誤放生無法挽回，只有一個結果，就是JVM停止工作
  4、遞迴必須有結束條件，沒有結束條件一定會發生棧記憶體溢位錯誤
  5、遞迴即使有了結束條件，即使結束條件是正確的，也可能會發生棧記憶體溢位錯誤，
   因為遞迴的太深了，棧記憶體被佔滿。
  注意：
   遞迴如果可以不使用，儘量不使用。
   但是有些情況下，該功能的實現必須一覽遞迴實現，比如 目錄拷貝



*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   doSome();
  } 
  // 呼叫doSome方法
  // 以下的程式碼片段雖然只有一份
  // 但是可以被重複的呼叫，並且只要呼叫doSome方法就會在棧記憶體中開闢一塊所屬的記憶體空間，
  public static void doSome(){
   System.out.println("doSome begin!");
   doSome();//這行程式碼不結束，下一行程式碼是不能執行的
   System.out.println("doSome over!");
  }
}

/*
不使用遞迴計算1-N的求和【可以不用遞迴，儘量不用遞迴】

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   // 計算1-4的和
   // int n = 4;
   // int sum = 0;
   // for(int i=1;i<=n;i++){
   //  sum += i;
   // }
   // System.out.println(sum);

   // 直接呼叫方法即可
   int n = 4;
   int resultVal=sum(n);
   System.out.println(resultVal);
  } 
  // 單獨定義一個方法，這是一個獨立的功能，可以完成1-N的求和
  public static int sum(int n){
   int result = 0;
   for(int i=1;i<=n;i++){
     result+=i;
   }
   return result;
  }
  
}

/*
使用遞迴計算1-N的和

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   // 1-4的和
   int n = 4;
   int retValue = sum(n);
   System.out.println(retValue);
  } 
  public static int sum(int n){
   // 4+3+2+1
   if(n == 1){
     return 1;
   }
   return n + sum(n-1);
  }
  
}

/*
先不使用遞迴計算N的階乘
5的階乘:
  5*4*3*2*1

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   int n = 5;
   int retValue = method(n);
   System.out.println(retValue);//120
  } 
  public static int method(int n){
   int result = 1;
   for(int i=n;i>0;i--){
     result *= i;
   }
   return result;
  }
  
}

/*
使用遞迴計算N的階乘
5的階乘:
  5*4*3*2*1

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   int n = 5;
   int retValue = method(n);
   System.out.println(retValue);//120
  } 
  public static int method(int n){
   if(n==1){
     return 1;
   }
   return n*=method(n-=1);
  }
  
}

遞迴記憶體分析：

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。