「1 到 100 求和」是程式設計入門的經典練習,也是理解循環結構、算法複雜度、數學優化的絕佳切入點。本文展示 5 種實現方式,從基礎循環到數學公式、位運算技巧,並附帶性能基準測試代碼,幫你建立「選對算法、拒絕暴力」的工程思維。
<?php
$sum = 0;
for ($i = 1; $i <= 100; $i++) {
$sum += $i;
}
echo $sum; // 5050
?>
特點:結構清晰,計數器作用域可控,適合已知迭代次數場景。
<?php
$sum = 0;
$i = 1;
while ($i <= 100) {
$sum += $i;
$i++;
}
echo $sum; // 5050
?>
特點:初始化、條件、更新分離,適合條件複雜或需中途 break/continue 的場景。
<?php
$sum = 0;
$i = 1;
do {
$sum += $i;
$i++;
} while ($i <= 100);
echo $sum; // 5050
?>
特點:無條件首次執行,本例中與 while 等效,但語義上強調「至少算一次」。
<?php
// 高斯求和公式:n(n+1)/2
$n = 100;
$sum = $n * ($n + 1) / 2;
echo $sum; // 5050
?>
核心優勢:
擴展:等差數列求和 Sn = n * (a1 + an) / 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;
});
?>
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
?>
for 適用已知次數,while 適用動態條件,do-while 適用至少一次。hrtime() 量化對比,而非憑感覺。同一問題,算法選擇決定性能天花板。從「1 到 100 求和」這個微型切面,窺見「數學建模 > 循環優化 > 微優化」的工程層級。下次面對求和、累積、遍歷任務,先問自己:有沒有數學公式? 沒有再考慮循環,有了就直接 O(1) 起飛。