Java中遞歸、循環(huán)的優(yōu)劣分析
介紹：
你用你手中的鑰匙打開一扇門，結(jié)果去發(fā)現(xiàn)前方還有一扇門，緊接著你又用鑰匙打開了這扇門，然后你又看到一扇門......但是當你開到一扇門時，發(fā)現(xiàn)前方是一堵墻無路可走了，你選擇原路返回--這就是遞歸。
但是如果你打開一扇門后，同樣發(fā)現(xiàn)前方也有一扇門，緊接著你又打開下一扇門.....但是卻一直沒有碰到盡頭--這就是循環(huán)。
簡單來說：循環(huán)是有去無回，而遞歸是有去有回（因為存在終止條件）。
循環(huán)：當滿足某一條件時反復執(zhí)行某一操作（循環(huán)體）。
遞歸：在一個方法內(nèi)部對自身進行調(diào)用的方法。
遞歸結(jié)構(gòu)包括兩個部分：
1、遞歸頭：即什么時候不調(diào)用自身方法，也就是遞歸的結(jié)束條件。如果沒有遞歸頭，程序?qū)⑾萑胨姥h(huán)。
2、遞歸體：即什么時候需要調(diào)用自身方法。
好了，廢話不多說，直接來擼代碼（計算階乘的方法）。
package com.bjwyj.method;
/**
* 遞歸和循環(huán)的比較
* @author 吳永吉
*
*/
public class TestRecursion {
public static void main(String[] args) {
//以下調(diào)用System下的currentTimeMillis()方法只是為了說明遞歸調(diào)用比循環(huán)調(diào)用更耗時
long l1 = System.currentTimeMillis();
System.out.println(factorial(5));
long l2 = System.currentTimeMillis();
System.out.println("遞歸計算階乘耗時："+(l2-l1));
System.out.println("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$");
long time1 = System.currentTimeMillis();
System.out.println(factorialLoop(5));
long time2 = System.currentTimeMillis();
System.out.println("循環(huán)計算階乘耗時："+(time2-time1));
}
//使用遞歸定義計算階乘的方法
public static long factorial(int num) {
if(num==1) { //遞歸頭
return 1;
}else {
return num*factorial(num-1); //遞歸體
}
}
//使用循環(huán)定義計算階乘的方法
public static long factorialLoop(int n) {
int result = 1; //接收計算結(jié)果
while(n>1) {
result *= n*(n-1); //實現(xiàn)計算結(jié)果的累乘操作
n -= 2; //每次減去2，實現(xiàn)數(shù)字的迭代操作
}
return result;
}
}
執(zhí)行結(jié)果：
120
遞歸計算階乘耗時：1
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
120
循環(huán)計算階乘耗時：0
由結(jié)果可以看出，使用遞歸算法比使用循環(huán)算法更耗時。
為了更好地比較遞歸算法的優(yōu)劣，上述采用while循環(huán)與遞歸算法進行對比。
先來分析上述遞歸方法的執(zhí)行過程，如下圖：
循環(huán)方法的執(zhí)行過程，如下圖：
這里為了看起來清晰，只是簡單地畫出了棧內(nèi)存中的執(zhí)行過程（這樣畫更便于理解）。
總結(jié)：
棧，主要是用來存放棧幀的，每執(zhí)行一個方法就會出現(xiàn)壓棧操作，所以采用遞歸的時候產(chǎn)生的棧幀比較多，遞歸就會影響到內(nèi)存，非常消耗內(nèi)存。而使用循環(huán)就執(zhí)行了一個方法，壓入棧幀一次，只存在一個棧幀，所以比較節(jié)省內(nèi)存。
好了，以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。
相關文章
詳談鎖和監(jiān)視器之間的區(qū)別_Java并發(fā)
下面小編就為大家?guī)硪黄斦勬i和監(jiān)視器之間的區(qū)別_Java并發(fā)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
這篇文章主要介紹了Java編程調(diào)用微信支付功能的方法,結(jié)合實例形式詳細分析了java微信支付功能的原理、操作流程及相關實現(xiàn)技巧,需要的朋友可以參考下2017-08-08
本文詳細講解了Java實現(xiàn)帶緩沖的輸入輸出流，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
Tomcat是Apache基金下的一個輕量級的Servlet容器,支持Servlet和JSP,Tomcat具有Web服務器特有的功能,在SpringBoot框架中,我們使用最多的是Tomcat,這是SpringBoot默認的容器技術,本文給大家介紹了Spring?Boot如何替換默認的tomcat服務器,需要的朋友可以參考下2024-08-08
Mybatis-Plus進階分頁與樂觀鎖插件及通用枚舉和多數(shù)據(jù)源詳解
這篇文章主要介紹了Mybatis-Plus的分頁插件與樂觀鎖插件還有通用枚舉和多數(shù)據(jù)源的相關介紹，文中代碼附有詳細的注釋，感興趣的朋友來看看吧2022-03-03
這篇文章主要介紹了SpringBoot簡單實現(xiàn)定時器過程，對于Java后端來說肯定實現(xiàn)定時功能肯定是使用到Spring封裝好的定時調(diào)度Scheduled2023-04-04
眾所周知，Java是一門跨平臺語言，針對不同的操作系統(tǒng)有不同的實現(xiàn)，下面小編就來從一個非常簡單的api調(diào)用帶大家來看看Java具體是怎么做的吧2023-07-07
這篇文章主要介紹了Spring中的Eureka服務過期詳細解析,如果有一些服務過期了,或者宕機了,就不會調(diào)用shutdown()方法,也不會去發(fā)送請求下線服務實例,需要的朋友可以參考下2023-11-11
Java程序連接數(shù)據(jù)庫的常用的類和接口介紹
這篇文章主要介紹了Java程序連接數(shù)據(jù)庫的常用的類和接口,包括Connection類和Statement類等,需要的朋友可以參考下2015-10-10
這篇文章主要介紹了Spring boot開發(fā)web應用JPA過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09