快捷導(dǎo)航

Java遞歸算法簡單示例兩則

更新時間：2017年09月07日 10:28:17 作者：海岸線-haianxian

這篇文章主要介紹了Java遞歸算法,通過兩則示例分析了Java遞歸算法實現(xiàn)階乘與求和的具體操作技巧,需要的朋友可以參考下

本文實例講述了Java遞歸算法。分享給大家供大家參考，具體如下：

1.實現(xiàn)1到100的和，用遞歸實現(xiàn)

public class RecursionTest {
  public static void main(String[] args) {
    System.out.println(diGui(100));// 5050
  }
  public static int diGui(int n) {
    int sum;
    if (n == 1)
      return 1;
    else {
      sum = n + diGui(n - 1);
      return sum;
    }
  }
}

2.遞歸實現(xiàn)1到100的階乘

public class RecursionTest {
  public static void main(String[] args) {
    System.out.println(diGui(5));// 120 注意如果求100的階乘那么就不能用int或者long,計算后的結(jié)果數(shù)值過大程序無法返回，一般情況會返回0要用BigInteger
  }
  public static int diGui(int n) {
    int sum;
    if (n == 1)
      return 1;
    else {
      sum = n * diGui(n - 1);
      return sum;
    }
  }
}

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

ChatGPT介紹及Java?API調(diào)用
本文主要介紹了ChatGPT介紹及Java?API調(diào)用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-03-03
這篇文章主要介紹了詳解Kotlin中的面向?qū)ο螅ǘ┑南嚓P(guān)資料,需要的朋友可以參考下
2017-06-06