遞歸
遞歸的概念
在程序中函數(shù)直接或間接調(diào)用自己
直接調(diào)用自己
簡(jiǎn)介調(diào)用自己
跳出結(jié)構(gòu),有了跳出才有結(jié)果
思想
遞歸的調(diào)用,最終還是要轉(zhuǎn)換為自己這個(gè)函數(shù)
如果有個(gè)函數(shù)foo,如果他是遞歸函數(shù),到最后問題還是轉(zhuǎn)換為函數(shù)foo的形式
遞歸的思想就是將一個(gè)未知問題轉(zhuǎn)換為一個(gè)已解決的問題來實(shí)現(xiàn)
? function foo(){
? ? ? ? ...foo(...)...
? ? }
簡(jiǎn)單遞歸練習(xí)
求1-100的和
假設(shè)遞歸函數(shù)已經(jīng)寫好為sum,既sum(100),就是求1-100的和
尋找遞推關(guān)系: 就是 n 與 n-1 ,或 n-2 之間的關(guān)系
sum(n) == sum(n-1) + n
var res = sum(100);
var res = sum(99) + 100;
function sum(n){
? ? return sum(n-1) + n;
}
