1、遞歸函數(shù)的概念
遞歸是一種針對(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é)束條件。
重慶分公司
重慶分公司
