1、遞歸函數(shù)的概念

成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都全網(wǎng)營(yíng)銷、網(wǎng)站重做改版、定西網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5響應(yīng)式網(wǎng)站、商城建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為定西等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

遞歸是一種針對(duì)使用簡(jiǎn)單的循環(huán)難以編程實(shí)現(xiàn)的問題，提供優(yōu)雅解決方案的技術(shù)。簡(jiǎn)單來說，遞歸方法是調(diào)用自身的方法。在編程語言中，函數(shù)Func(Type a,……)直接或間接調(diào)用函數(shù)本身，則該函數(shù)稱為遞歸函數(shù)。遞歸函數(shù)不能定義為內(nèi)聯(lián)函數(shù)。

2、實(shí)現(xiàn)遞歸的三要素

（1）一定有一種可以退出程序的情況；

（2）總是在嘗試將一個(gè)問題化簡(jiǎn)到更小的規(guī)模；

（3）父問題與子問題不能有重疊的部分。

3、Java遞歸算法案例

Java中的遞歸函數(shù)如果沒終止條件會(huì)造成死循環(huán)，所以遞歸代碼里要有結(jié)束自調(diào)自的條件。接下來通過一個(gè)案例來學(xué)習(xí)如何使用遞歸算法。

package QianFeng03;

//階乘(遞歸算法)

public class FactorialTest {

  

public static void main(String[] args){

      

int result = factor1( 10);

      

System.out.println(result);

     

int result1 = factor(10);

     

System.out.println("遞歸算法:內(nèi)存消耗大容易內(nèi)存溢出"+result1);

  

}

  

//---------------遞歸算法,方法本身調(diào)用自己----------------------

public static int factor(int num){

     

if (num==1)

         

return 1;

      

return num*factor(num-1);

}

 //---------------普通計(jì)算----------------------

public static int factor1(int num){

      

int result = num;

      

int i= num-1;

      

do{

          

result = result*i;

          

i--;

      

}while (i>1);

      

return result;

}

}

4、遞歸函數(shù)與循環(huán)的關(guān)系：

（1）聯(lián)系：

都是通過控制一個(gè)變量的邊界（或者多個(gè)），來改變多個(gè)變量為了得到所需要的值，而反復(fù)而執(zhí)行的；都是按照預(yù)先設(shè)計(jì)好的推斷實(shí)現(xiàn)某一個(gè)值求取；（請(qǐng)注意，在這里循環(huán)要更注重過程，而遞歸偏結(jié)果一點(diǎn)）

（2）區(qū)別：

遞歸通常是逆向思維居多，“遞”和“歸”不一定容易發(fā)現(xiàn)；而循環(huán)從開始條件到結(jié)束條件，包括中間循環(huán)變量，都需要表達(dá)出來。簡(jiǎn)單的來說就是：用循環(huán)能實(shí)現(xiàn)的，遞歸一般可以實(shí)現(xiàn)，但是能用遞歸實(shí)現(xiàn)的，循環(huán)不一定能。因?yàn)橛行╊}目①只注重循環(huán)的結(jié)束條件和循環(huán)過程，而往往這個(gè)結(jié)束條件不易表達(dá)；②只注重循環(huán)的次數(shù)而不注重循環(huán)的開始條件和結(jié)束條件。

文章標(biāo)題：Java的遞歸函數(shù)是什么？怎么實(shí)現(xiàn)？-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://www.rwnh.cn/article44/ccsjhe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、品牌網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、網(wǎng)站策劃、微信公眾號(hào)、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)