標籤:題目 遞迴調用 靈活 ram for 應該 理解 如何 傳值
這些天學習了PHP的核心編程文法,PHP核心文法概括起來不多,大致分為php標籤,文法規範、資料類型、變數、常量、當然還有預定義的,還有操作符、循壞等等,最後幾天學習了函數,其中數組的常用函數非常多。例如array_merge、rand、asort、arsort這些,在日後項目中會用的比較多。
數組的函數裡,foreach()與while-list-each()兩個遍曆數組的函數最為強大,不僅能解決訪問數組的問題,而且它的傳回值各有特點,可以靈活運用在往後資料庫資料的處理中。
平時的應用PHP語言的實操中,我認為比較難一點的就是遞迴,它比迭代在理解上要難一點,迭代的原理跟常用的for循壞差不多,但是遞迴卻不一樣,遞迴難就難在遞迴的出口如何定義,什麼時候定義,定義的條件應該是怎樣,好比“斐波那契數列”那一道經典的題目:
<?php
/**
* 斐波那契數列
* @param int $n 數列的項數
* @return int $s 數列的最後一項的值
*/
function f($n) {
// 遞迴出口
if($n == 1 || $n == 2) {
return 1;
}
// 遞迴點
$s = f($n - 1) + f($n - 2);
return $s;
}
// 調用函數並輸出
echo f($_GET[‘n‘]);
剛剛接觸遞迴時遇到這個算術題,在遞迴出口那裡有點混了,主要是反應不過來遞迴點的f($n-1)與f($n-2)這兩個函數調用裡的值怎麼求出來,即使知道它是一層一層往下算直到n=1和2時候會返回一個值,然後電腦進行往回的計算,但是一開始我卻陷入了自己的不好的理解,就是遞迴點的兩個函數重新回去後是經過怎樣的計算。但是後來的話,我在午飯的時候想了好幾次,搞明白了是當n賦值給形參時,不滿足出口條件,就往下變為n-1與n-2兩個數相加,但是這兩個數是未知的,只有n=1和n=2時的值才是確定的1,所以只能繼續調用函數,將n-1重新傳值給函數形參,那麼n-1,就會變為n-2與n-3這兩個值的相加,然後繼續下去,總算是解決了這個函數遞迴點的真正意義,當然遞迴出口還是一個很重要的邏輯問題,雖然不知道工作中會不會用得多,但是我還是會繼續探討函數的遞迴調用,因為這個點讓我產生了很多疑問與求知慾,遞迴還能處理怎樣各式各樣的問題呢?
PHP核心文法總結