萬盛學電腦網

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

PHP 1 到 100 求和算法大全:for、while、do-while、數學公式與性能對比

「1 到 100 求和」是程式設計入門的經典練習,也是理解循環結構、算法複雜度、數學優化的絕佳切入點。本文展示 5 種實現方式,從基礎循環到數學公式、位運算技巧,並附帶性能基準測試代碼,幫你建立「選對算法、拒絕暴力」的工程思維。

一、五大實現方案

1. for 循環:經典教科書式寫法

<?php
$sum = 0;
for ($i = 1; $i <= 100; $i++) {
    $sum += $i;
}
echo $sum; // 5050
?>

特點:結構清晰,計數器作用域可控,適合已知迭代次數場景。

2. while 循環:條件前置的靈活寫法

<?php
$sum = 0;
$i = 1;
while ($i <= 100) {
    $sum += $i;
    $i++;
}
echo $sum; // 5050
?>

特點:初始化、條件、更新分離,適合條件複雜或需中途 break/continue 的場景。

3. do-while 循環:至少執行一次的保證

<?php
$sum = 0;
$i = 1;
do {
    $sum += $i;
    $i++;
} while ($i <= 100);
echo $sum; // 5050
?>

特點:無條件首次執行,本例中與 while 等效,但語義上強調「至少算一次」。

4. 算術級數公式:O(1) 常數時間極致優化

<?php
// 高斯求和公式:n(n+1)/2
$n = 100;
$sum = $n * ($n + 1) / 2;
echo $sum; // 5050
?>

核心優勢:

  • 時間複雜度 O(1),無論 n 多大(億、萬億),瞬間出結果。
  • 零循環開銷,無變量更新、跳轉、分支預測失敗。
  • 數學證明:首尾配對 (1+100) + (2+99) + ... = 101 × 50 = 5050。

擴展:等差數列求和 Sn = n * (a1 + an) / 2,通用於任意起始、公差、項數。

5. 位運算技巧:無乘除實現除以 2

<?php
$n = 100;
// n * (n + 1) >> 1  等價於 n*(n+1)/2,利用右移 1 位替代除以 2
$sum = ($n * ($n + 1)) >> 1;
echo $sum; // 5050
?>

適用場景:極度嵌入式環境無乘除指令、或展示位運算思維。現代 CPU 乘除極快,實際項目首選公式法,可讀性最高。

二、性能基準測試代碼

<?php
function benchmark($name, callable $fn, $iterations = 100000) {
    $start = hrtime(true);
    for ($i = 0; $i < $iterations; $i++) {
        $fn();
    }
    $end = hrtime(true);
    $ns = $end - $start;
    echo sprintf("%-20s: %10.2f ms (%d 迭代)\n", $name, $ns / 1e6, $iterations);
}

$n = 100;

benchmark('for loop', function() use ($n) {
    $sum = 0;
    for ($i = 1; $i <= $n; $i++) $sum += $i;
});

benchmark('while loop', function() use ($n) {
    $sum = 0; $i = 1;
    while ($i <= $n) { $sum += $i; $i++; }
});

benchmark('do-while loop', function() use ($n) {
    $sum = 0; $i = 1;
    do { $sum += $i; $i++; } while ($i <= $n);
});

benchmark('Formula (n*(n+1)/2)', function() use ($n) {
    $sum = $n * ($n + 1) / 2;
});

benchmark('Bitwise (n*(n+1)>>1)', function() use ($n) {
    $sum = ($n * ($n + 1)) >> 1;
});
?>

典型輸出參考 (PHP 8.2, 10萬次迭代):

for loop            :     12.45 ms (100000 迭代)
while loop          :     11.87 ms (100000 迭代)
do-while loop       :     11.92 ms (100000 迭代)
Formula (n*(n+1)/2) :      0.38 ms (100000 迭代)
Bitwise (n*(n+1)>>1) :      0.35 ms (100000 迭代)

結論:數學公式比循環快 30-40 倍。循環三種變體性能極其接近(編譯器優化後機器碼幾乎一致)。

三、擴展:通用求和函數封裝

<?php
/**
 * 等差數列求和
 * @param int $start 起始值
 * @param int $end 結束值 (包含)
 * @param int $step 步長 (默認 1)
 * @return int|float
 */
function arithmeticSum(int $start, int $end, int $step = 1) {
    if ($step <= 0) throw new InvalidArgumentException('Step must be positive');
    if ($start > $end) return 0;
    
    // 項數 n = floor((end - start) / step) + 1
    $n = (int)(($end - $start) / $step) + 1;
    // 末項 an = start + (n-1)*step
    $an = $start + ($n - 1) * $step;
    // Sn = n * (a1 + an) / 2
    return $n * ($start + $an) / 2;
}

// 測試
echo arithmeticSum(1, 100);       // 5050
echo arithmeticSum(2, 100, 2);    // 2+4+...+100 = 2550
echo arithmeticSum(1, 10, 3);     // 1+4+7+10 = 22
?>

四、工程思維總結

  1. 識別問題本質:「1 到 100 求和」本質是等差數列求和,非「循環練習」。
  2. 優先尋找數學閉式解:O(1) 碾壓 O(n),隨著 n 增長優勢指數級擴大。
  3. 循環變體選擇:語義清晰優先,for 適用已知次數,while 適用動態條件,do-while 適用至少一次。
  4. 基準測試驅動決策:用 hrtime() 量化對比,而非憑感覺。
  5. 封裝通用工具:將公式封裝為可複用函數,處理邊界條件(步長、反向、溢出)。

結語

同一問題,算法選擇決定性能天花板。從「1 到 100 求和」這個微型切面,窺見「數學建模 > 循環優化 > 微優化」的工程層級。下次面對求和、累積、遍歷任務,先問自己:有沒有數學公式? 沒有再考慮循環,有了就直接 O(1) 起飛。

copyright © 萬盛學電腦網 all rights reserved