遞歸:就是自己調(diào)自己,但是沒終止條件會死循環(huán),所以你的遞歸代碼里有結(jié)束自調(diào)自的條件,這樣就創(chuàng)造了有限次的循環(huán)(代碼中你看不到for或foreach但是有循環(huán)發(fā)生)
創(chuàng)新互聯(lián)成都網(wǎng)站建設按需開發(fā)網(wǎng)站,是成都網(wǎng)站推廣公司,為成都發(fā)電機回收提供網(wǎng)站建設服務,有成熟的網(wǎng)站定制合作流程,提供網(wǎng)站定制設計服務:原型圖制作、網(wǎng)站創(chuàng)意設計、前端HTML5制作、后臺程序開發(fā)等。成都網(wǎng)站建設熱線:028-86922220
所謂遞歸,說的簡單點,就是函數(shù)自己調(diào)用自己,然后在某個特定條件下。結(jié)束這種自我調(diào)用。
如果不給予這個結(jié)束條件,就成了無限死循環(huán)了。這樣這個遞歸也就毫無意義了。
如下面問題
1 1 2 3 5 8 13 21 ........n
分析可以看出, i 表示第幾個數(shù), n 表示該數(shù)的值
當i = 1 時, n = 1;
當i = 2 時, n = 1;
當i = 3 時 n = i1 + i2;
當i = 4 時 n = i2 + i3
所以可以寫個函數(shù)
int fun(int n) // 這里的n代表第幾個數(shù)
{
if(1 == n || 2 == n) // 第一個數(shù)
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2); // 這里就是自己調(diào)用自己,形成循環(huán)自我調(diào)用。
}
}
注: 以上代碼只是用來演示遞歸,不包含錯誤校驗。
在實際生產(chǎn)過程中。該代碼不夠健壯。
如此,就完成了遞歸。你就可以求得第n個數(shù)了。
何時考慮使用遞歸。
當你分析一個問題的時候,發(fā)現(xiàn)這個問題,是一個自我循環(huán)時,而且這個自我循環(huán)到一個給定值,就可以終止的時候,你就快要考慮遞歸了。
程序調(diào)用自身的編程技巧稱為遞歸( recursion)。遞歸做為一種算法在程序設計語言中廣泛應用。 一個過程或函數(shù)在其定義或說明中有直接或間接調(diào)用自身的一種方法,它通常把一個大型復雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解。
遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算,大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。
一般來說,遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時,遞歸前進;當邊界條件滿足時,遞歸返回。
擴展資料:
遞歸的應用
1、數(shù)據(jù)的定義是按遞歸定義的。(Fibonacci函數(shù))
2、問題解法按遞歸算法實現(xiàn)。這類問題雖則本身沒有明顯的遞歸結(jié)構(gòu),但用遞歸求解比迭代求解更簡單,如Hanoi問題。
3、數(shù)據(jù)的結(jié)構(gòu)形式是按遞歸定義的。
遞歸的缺點
遞歸算法解題相對常用的算法如普通循環(huán)等,運行效率較低。因此,應該盡量避免使用遞歸,除非沒有更好的算法或者某種特定情況,遞歸更為適合的時候。在遞歸調(diào)用的過程當中系統(tǒng)為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等。
參考資料來源:百度百科-遞歸