<?php
echo '<h3>標準九九乘法表 (上三角)</h3>';
echo '<table border="1" cellpadding="4" cellspacing="0" style="border-collapse:collapse;">';
for ($i = 1; $i <= 9; $i++) {
echo '<tr>';
for ($j = 1; $j <= $i; $j++) {
echo "<td>{$j}×{$i}=" . ($j * $i) . '</td>';
}
echo '</tr>';
}
echo '</table>';
echo '<br><h3>反向九九乘法表 (下三角)</h3>';
echo '<table border="1" cellpadding="4" cellspacing="0" style="border-collapse:collapse;">';
for ($i = 1; $i <= 9; $i++) {
echo '<tr>';
for ($j = $i; $j <= 9; $j++) {
echo "<td>{$i}×{$j}=" . ($i * $j) . '</td>';
}
echo '</tr>';
}
echo '</table>';
?>
<?php
function sum($n) {
if ($n <= 1) return 1; // 基準情況
return sum($n - 1) + $n; // 遞迴呼叫
}
echo sum(100); // 5050
?>
sum(4)
→ sum(3) + 4
→ sum(2) + 3
→ sum(1) + 2
→ return 1
→ return 1+2=3
→ return 3+3=6
→ return 6+4=10
| 方式 | 優點 | 缺點 | 適用場景 |
|---|---|---|---|
| 遞迴 | 程式碼簡潔、符合數學定義 | 呼叫堆疊開銷大、可能堆疊溢位 | 樹狀結構、分治演算法、深度未知 |
| 迴圈 | 效能佳、記憶體穩定 | 複雜邏輯程式碼較冗長 | 線性疊代、大量資料處理 |
PHP 不支援 尾端遞迴優化,深度遞迴仍會耗盡記憶體。大量資料請改用迴圈:
<?php
function sum_iterative($n) {
$total = 0;
for ($i = 1; $i <= $n; $i++) {
$total += $i;
}
return $total;
}
echo sum_iterative(1000000); // 安全、快速
?>
<?php
function fib($n) {
if ($n <= 1) return $n;
return fib($n-1) + fib($n-2); // 指數級複雜度,極慢
}
// 改用記憶化
function fib_memo($n, &$memo = []) {
if ($n <= 1) return $n;
if (isset($memo[$n])) return $memo[$n];
return $memo[$n] = fib_memo($n-1, $memo) + fib_memo($n-2, $memo);
}
echo fib_memo(40); // 102334155 瞬間完成
?>
for 迴圈控制列/行,搭配 HTML <table> 輸出結構化資料。Fatal error: Maximum function nesting level reached。xdebug.max_nesting_level),大量資料請改用迴圈。