萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 印出九九乘法表與遞迴求和:巢狀迴圈、表格輸出、遞迴函數實例

九九乘法表:上三角與下三角

<?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>';
?>

遞迴函數:1 到 n 求和

<?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

遞迴 vs 迴圈效能比較

方式優點缺點適用場景
遞迴程式碼簡潔、符合數學定義呼叫堆疊開銷大、可能堆疊溢位樹狀結構、分治演算法、深度未知
迴圈效能佳、記憶體穩定複雜邏輯程式碼較冗長線性疊代、大量資料處理

優化:尾端遞迴 (Tail Recursion)

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。
  • PHP 遞迴深度預設限制 100-200 層 (視 xdebug.max_nesting_level),大量資料請改用迴圈。
copyright © 萬盛學電腦網 all rights reserved