遞迴函式：
自己呼叫自己， 必須要有結束條件。
function digui($n)else
echo $n;
} digui(3); 輸出結果 3210--------0123;
菲波那切數列：
n代表第幾列，f(n)代表第n列的值。
// n 1 2 3 4 5 6 7 ......
// f(n) 1 1 2 3 5 8 13 ......
// f(n) = f(n-1) + f(n-2);
function feibo($n)elseif($n == 2)
return feibo($n-1) + feibo($n-2);
} echo feibo(5); 輸出結果是5;
遞迴無限極分類：
$address = [
['id'=>1,'name'=>'昌平','pid'=>2],
['id'=>2,'name'=>'北京','pid'=>0],
['id'=>3,'name'=>'回龍觀','pid'=>1],
['id'=>4,'name'=>'通州','pid'=>2],
['id'=>5,'name'=>'潞城','pid'=>4],
['id'=>6,'name'=>'山東','pid'=>0],
['id'=>7,'name'=>'南村鎮','pid'=>8],
['id'=>8,'name'=>'市南區','pid'=>9],
['id'=>9,'name'=>'青島市','pid'=>6],
['id'=>10,'name'=>'市北區','pid'=>9],
];//子欄目
function findson($arr,$id=0)
}return $subs;
}print_r(findson($address,0));
//子孫欄目
function subtree($arr,$id=0,$lev=1)
}return $subs;
}
菲波那切數列 遞迴非遞迴
面試經常遇到有人問菲波那切數列，並且問題也越來越刁鑽，遞迴，非遞迴，尾遞迴等各種實現方式不一而足，已經不是最開始那個正經的斐波那契了。弄來弄去，還是要理解他的實現原理，以不變應萬變。數列形式 1,1,2,3,5,8,13 求第n個數 n 3 這個數列的第n個數，等於前兩個數的和，數列的前兩個數為固定...
菲波那切數列
防止明天沒有時間或者忘了寫，今天先寫下吧。如果一對兔子每月生一對兔子 一對新生兔，從第二個月起就開始生兔子 假定每對兔子都是一雌一雄，試問一對兔子，一年能繁殖成多少對兔子？首先這個題目的設定是原來的一對兔子在一開始是新生的兔子，這樣這對兔子在第二個月才能生下一對新的兔子 也就是第三個月開始，第二個月...
菲波那切數列
現在已知fibonacci 菲波那切 數列的前幾項0 1 1 2 3 5 8 程式設計求出第 n 項。輸入一行，包含乙個正整數n 1 n 50輸出乙個整數。有兩種實現方式 1.遞迴實現 include include using namespace std long long f int n int...