快捷導(dǎo)航

Java遞歸算法簡(jiǎn)單示例兩則

更新時(shí)間：2017年09月07日 10:28:17 作者：海岸線(xiàn)-haianxian

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

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

1.實(shí)現(xiàn)1到100的和，用遞歸實(shí)現(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.遞歸實(shí)現(xiàn)1到100的階乘

public class RecursionTest {
  public static void main(String[] args) {
    System.out.println(diGui(5));// 120 注意如果求100的階乘那么就不能用int或者long,計(jì)算后的結(jié)果數(shù)值過(guò)大程序無(wú)法返回，一般情況會(huì)返回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)容感興趣的讀者可查看本站專(zhuān)題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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

您可能感興趣的文章:

相關(guān)文章

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