Java遞歸算法簡單示例兩則
更新時(shí)間：2017年09月07日 10:28:17 作者：海岸線-haianxian
這篇文章主要介紹了Java遞歸算法,通過兩則示例分析了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ù)值過大程序無法返回，一般情況會返回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é)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章
Java多線程之CAS算法實(shí)現(xiàn)線程安全
這篇文章主要介紹了java中如何通過CAS算法實(shí)現(xiàn)線程安全，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，下面小編和大家一起來學(xué)習(xí)一下吧2019-05-05
網(wǎng)絡(luò)編程是指編寫運(yùn)行在多個(gè)設(shè)備（計(jì)算機(jī)）的程序，這些設(shè)備都通過網(wǎng)絡(luò)連接起來。本文介紹了一些網(wǎng)絡(luò)編程基礎(chǔ)的概念，并用Java來實(shí)現(xiàn)TCP和UDP的Socket的編程，來讓讀者更好的了解其原理2021-08-08
這篇文章主要介紹了Java編程中的內(nèi)存泄露情況,牽扯到JVM的垃圾回收相關(guān)知識,需要的朋友可以參考下2015-10-10
這篇文章主要介紹了詳解SpringBoot整合MyBatis詳細(xì)教程，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
SpringBoot處理大量請求數(shù)據(jù)的傳輸問題的方法小結(jié)
在Spring?Boot項(xiàng)目常常需要中處理大量請求數(shù)據(jù)的傳輸問題,這篇文章主要為大家整理了一些常用的方法,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01
在本篇文章里小編給大家分享的是關(guān)于Java Junit單元測試的相關(guān)知識點(diǎn)內(nèi)容，有興趣的朋友們學(xué)習(xí)下。2019-11-11
這篇文章主要介紹了基于mybatis一對多查詢內(nèi)層排序的問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教。2022-01-01
這篇文章主要介紹了解讀Spring?Bean的作用域，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-10-10
這篇文章主要介紹了詳解SpringCloud Config配置中心，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-03-03
Maven遠(yuǎn)程倉庫地址修改實(shí)現(xiàn)解析
這篇文章主要介紹了Maven遠(yuǎn)程倉庫地址修改實(shí)現(xiàn)解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11