函數的遞歸調用(專題)

遞歸調用：函數的遞歸調用，就是函數在執行的時候自動調用自己！

功能：當我們把一個大問題按照某種解決方案細化為若干個小問題的時候，結果我們發現這些小問題的解決方案又和前面大問題的解決方案是一樣的！

語法格式：? function 函數名(){

???????????????????????????????????? //遞歸出口(不要忘了，不然進入死循環)

//調用其他函數；

函數名();

}

函數名();

所以，函數的遞歸有兩個要素：

1，? 遞歸出口：就是什么時候停止自己調用自己

2，? 遞歸點：就是什么時候開始自己調用自己

案例：斐波那契數列，即前兩項已知，從第三項開始，每一項都是前兩項的和！

? 若前兩項為1，則思路如下

??????????????????????????? 1?????? ?(n<=2)?????? (出口)

?

???????? F(n)

?

??????????????????????????? F(n-1)+F(n-2)? (n>=2)?? (遞歸點)

?

???????? function f($n){

??????????????????????????? //遞歸出口

??????????????????????????? If($n == 1||$n == 2){

??????????????????????????? return 1;

? ? ? ? ? ? ? ? ? ? ? ? ? ? }

??????????????????????????? //遞歸點(由于就剩下一種結果了，我們可以直接使用即可)

?????????????????? ? $s=f($n-1)+f($n-2);

?????????????????? ? return $s

? ? ? 　　}

　　　　echo f($_GET[‘n’]);

回味一下過程：

?

特點：簡單，但消耗內存，會占用大量的內在空間，當然運行較大的數會造成速度很慢

優化過程，就是一個步驟的重復執行，降低空間，引用我們的迭代思想

迭代思想：從前往后來解決問題，體現在代碼上，其實就是一個步驟的重復的執行，也就是循環結構！

?

做算法的過程中，我們首先要把思想邏輯寫一下

?

這樣可以直接寫代碼了，甚至一氣呵成

???????? <?php

???????? Function f($first,$second,$n){

?????????????????? //已知前兩項

?????????????????? $before1 = $second;

?????????????????? $before2 = $first;

?????????????????? //條件判斷前兩項

?????????????????? if($n == 1){

??????????????????????????? return $first;

　　　　　　}

　　　　　　if($n == 2){

??????????????????????????? return $second;

　　　　　　}

　　　　　　for($i=3;$i<$n;$i++){

????????　　　　 $num = $before1 + $before2;

???????? 　　　　$ before2=$before1;

??? 　　　　　　$before1=$num;

　　　　　　}

　　　　　　Return $num

　　　　}

? ? ? ? ? ?Echo f(1,1,$_GET[‘n’]);

算法思想并不是一朝一夕的，多加練習并總結，才是王道。

轉載于:https://www.cnblogs.com/-010101/p/6085103.html

總結

以上是生活随笔為你收集整理的函数的递归调用(专题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。