## 遞歸函數 遞歸函數，遞歸只是一個名字，而遞歸函數的規定：函數體內調用函數自己。 * 代碼是從上到下執行的，所有代碼沒有exit等停止符，函數必須執行完。 * 如果函數從函數A跳至函數B后，必須把函數B執行完成再執行函數A余下的代碼。 * 遞歸函數必須要能執行完有結束條件，不然函數就會限入死循環。 驗證函數執行過程 ``` <?php function foo() { echo "I am foo head." . PHP_EOL; bar(); echo "I am foo tail." . PHP_EOL; } function bar() { echo "I am bar." . PHP_EOL; } foo(); ?> ``` 遞歸示例 ``` <?php function marray_plan($a) { if ($a < 30) { echo "I am {$a}, I want to be single." . PHP_EOL; marray_plan($a + 1); } else { echo "I am {$a}, I want to get married." . PHP_EOL; } } marray_plan(25); ?> ``` 遞歸示例 ``` <?php function walk_toupper($arr) { foreach($arr as $key => $value) { if (is_array($value)) { $arr[$key] = walk_toupper($value); } else { $arr[$key] = strtoupper($value); } } return $arr; } $arr = array('kate','lucy',array('lilei', 'han meimei')); $result = walk_toupper($arr); var_dump($result); ?> ```