算法精解真的是一本不錯(cuò)的書(shū)，雖然我真的不是很喜歡看書(shū)，但是不知不覺(jué)間就看完了6單元。里面對(duì)每一模塊的具體代碼實(shí)現(xiàn)和分析，寫(xiě)的非常透徹。初入CSDN，也是決定要好好學(xué)習(xí)一波，自此開(kāi)始好好記錄自己學(xué)習(xí)的一步步腳印和一次次的失敗。不知道能堅(jiān)持多久，但希望能久一些。

1.遞歸的認(rèn)知。

? 不知大佬對(duì)遞歸的理解是如何的，在我看來(lái)遞歸像是一個(gè)悠悠球。當(dāng)達(dá)到某個(gè)臨界點(diǎn)時(shí)，在原路返回。

? 其實(shí)悠悠球就是遞歸的方法，而悠悠球的線就是遞歸方法實(shí)現(xiàn)。而線越長(zhǎng)（方法實(shí)現(xiàn)越差）,球從扔出到回來(lái)的時(shí)間越長(zhǎng)（遞歸實(shí)現(xiàn)的優(yōu)劣）。可能理解的較為粗糙。但是我喜歡將學(xué)的東西具現(xiàn)化。

程序運(yùn)行就是最顯著的遞歸表現(xiàn)，A->B->C->B->A。

例：

A() {printf("A");B();printf("A2"); }B() {printf("B");C();printf("B2") }C() {printf("C"); }//輸出結(jié)果為： ABCB2A2

2.遞歸三要素

1、明確遞歸終止條件； 2、給出遞歸終止時(shí)的處理辦法； 3、提取重復(fù)的邏輯，縮小問(wèn)題規(guī)模。

3.遞歸的簡(jiǎn)單實(shí)例

3-1以遞歸的方式計(jì)算階乘的函數(shù)實(shí)現(xiàn)

//以遞歸的方式計(jì)算階乘的函數(shù)實(shí)現(xiàn) int fact(int n) {if(n < 0)return 0;else if(n == 0)return 1;else if(n == 1)return 1;elsereturn n * fact(n-1); }

?3-2尾遞歸

//如果一個(gè)函數(shù)中所有遞歸形式的調(diào)用都出現(xiàn)在函數(shù)的末尾，我們稱這個(gè)遞歸函數(shù)是尾遞歸的。 int facttail(int n,int a) //a的初始值為1 {if(n < 0)return 0;else if(n == 0)return 1;else if(n == 1)return a;elsereturn facttail(n-1,n*a); }

?

總結(jié)

以上是生活随笔為你收集整理的算法精解：C语言描述（递归）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。