都說(shuō)遞歸的是神，迭代的是人，這個(gè)就是學(xué)習(xí)筆記，記一下我的一些理解
hit2015spring晨鳧追風(fēng)

理解方式1
1、當(dāng)n=0,1時(shí)，結(jié)果正確
2、假設(shè)函數(shù)對(duì)于n是正確的，函數(shù)對(duì)于n+1結(jié)果也是正確的，如果這兩點(diǎn)是成立的，這個(gè)函數(shù)對(duì)于所有可能的n<script type="math/tex" id="MathJax-Element-41">n</script>也是成立的
像是數(shù)學(xué)歸納法的理解

理解方式2
把規(guī)模大的問(wèn)題分解為規(guī)模小的問(wèn)題，大問(wèn)題的解決方法，和小問(wèn)題的解決方法是同一個(gè)方法，然后又明顯的結(jié)束條件。

理解方式3
規(guī)模大的問(wèn)題變成一個(gè)小問(wèn)題+在此基礎(chǔ)上的一個(gè)剩余的解決方法，自己解決

遞（去）——>歸（來(lái)）

1有去無(wú)回的方式：去：分解問(wèn)題的路上解決問(wèn)題
2有去有回的方式：去：分解問(wèn)題，回：解決問(wèn)題

例子：斐波那契數(shù)列，漢諾塔，階乘問(wèn)題

階乘：

int factorial(int n) {if (n == 1 || n == 0)return 1;elsereturn n*factorial(n - 1); }

斐波那契數(shù)列

int Fibonacci(int n){if (n <= 1) return n; else return Fibonacci(n-1) + Fibonacci(n-2); }

漢諾塔問(wèn)題

void Hanoi (int n, char A, char B, char C){if (n==1){ //end conditionmove(A,B);//‘move’ can be defined to be a print function}else{Hanoi(n-1,A,C,B);//move sub [n-1] pans from A to Bmove(A,C);//move the bottom(max) pan to CHanoi(n-1,B,A,C);//move sub [n-1] pans from B to C} }

如何找到問(wèn)題的遞歸解法

1、 如何解決問(wèn)題的一般情況，通過(guò)將問(wèn)題切分成有限小，并更小的問(wèn)題
2、如何通過(guò)有限的步驟解決最小的問(wèn)題（基本的問(wèn)題）

總結(jié)

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

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