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;
    }
  }
}

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

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

您可能感興趣的文章:

Java多線程之CAS算法實現(xiàn)線程安全
這篇文章主要介紹了java中如何通過CAS算法實現(xiàn)線程安全，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，下面小編和大家一起來學習一下吧
2019-05-05
一篇文章帶你入門java網(wǎng)絡編程
網(wǎng)絡編程是指編寫運行在多個設備（計算機）的程序，這些設備都通過網(wǎng)絡連接起來。本文介紹了一些網(wǎng)絡編程基礎的概念，并用Java來實現(xiàn)TCP和UDP的Socket的編程，來讓讀者更好的了解其原理
2021-08-08
淺談Java編程中的內(nèi)存泄露情況
這篇文章主要介紹了Java編程中的內(nèi)存泄露情況,牽扯到JVM的垃圾回收相關知識,需要的朋友可以參考下
2015-10-10
詳解SpringBoot整合MyBatis詳細教程
這篇文章主要介紹了詳解SpringBoot整合MyBatis詳細教程，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-10-10
SpringBoot處理大量請求數(shù)據(jù)的傳輸問題的方法小結(jié)
在Spring?Boot項目常常需要中處理大量請求數(shù)據(jù)的傳輸問題,這篇文章主要為大家整理了一些常用的方法,感興趣的小伙伴可以跟隨小編一起學習一下
2024-01-01
Java Junit單元測試實例詳解
在本篇文章里小編給大家分享的是關于Java Junit單元測試的相關知識點內(nèi)容，有興趣的朋友們學習下。
2019-11-11
基于mybatis一對多查詢內(nèi)層排序的問題
這篇文章主要介紹了基于mybatis一對多查詢內(nèi)層排序的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教。
2022-01-01
解讀Spring?Bean的作用域
這篇文章主要介紹了解讀Spring?Bean的作用域，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-10-10
詳解SpringCloud Config配置中心
這篇文章主要介紹了詳解SpringCloud Config配置中心，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2019-03-03
Maven遠程倉庫地址修改實現(xiàn)解析
這篇文章主要介紹了Maven遠程倉庫地址修改實現(xiàn)解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2019-11-11