1、遞歸函數的概念

成都創新互聯公司專注于企業成都全網營銷、網站重做改版、定西網站定制設計、自適應品牌網站建設、H5響應式網站、商城建設、集團公司官網建設、成都外貿網站建設公司、高端網站制作、響應式網頁設計等建站業務，價格優惠性價比高，為定西等各大城市提供網站開發制作服務。

遞歸是一種針對使用簡單的循環難以編程實現的問題，提供優雅解決方案的技術。簡單來說，遞歸方法是調用自身的方法。在編程語言中，函數Func(Type a,……)直接或間接調用函數本身，則該函數稱為遞歸函數。遞歸函數不能定義為內聯函數。

2、實現遞歸的三要素

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

（2）總是在嘗試將一個問題化簡到更小的規模；

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

3、Java遞歸算法案例

Java中的遞歸函數如果沒終止條件會造成死循環，所以遞歸代碼里要有結束自調自的條件。接下來通過一個案例來學習如何使用遞歸算法。

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("遞歸算法:內存消耗大容易內存溢出"+result1);

  

}

  

//---------------遞歸算法,方法本身調用自己----------------------

public static int factor(int num){

     

if (num==1)

         

return 1;

      

return num*factor(num-1);

}

 //---------------普通計算----------------------

public static int factor1(int num){

      

int result = num;

      

int i= num-1;

      

do{

          

result = result*i;

          

i--;

      

}while (i>1);

      

return result;

}

}

4、遞歸函數與循環的關系：

（1）聯系：

都是通過控制一個變量的邊界（或者多個），來改變多個變量為了得到所需要的值，而反復而執行的；都是按照預先設計好的推斷實現某一個值求取；（請注意，在這里循環要更注重過程，而遞歸偏結果一點）

（2）區別：

遞歸通常是逆向思維居多，“遞”和“歸”不一定容易發現；而循環從開始條件到結束條件，包括中間循環變量，都需要表達出來。簡單的來說就是：用循環能實現的，遞歸一般可以實現，但是能用遞歸實現的，循環不一定能。因為有些題目①只注重循環的結束條件和循環過程，而往往這個結束條件不易表達；②只注重循環的次數而不注重循環的開始條件和結束條件。

文章標題：Java的遞歸函數是什么？怎么實現？-創新互聯
網站鏈接：http://vcdvsql.cn/article44/ccsjhe.html

成都網站建設公司_創新互聯，為您提供標簽優化、品牌網站建設、網站建設、網站策劃、微信公眾號、企業建站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯