C 語言遞歸求和：缺少返回值導致結果錯誤

錯誤代碼

int sum(int n) {
    if (n==1) return n;
    sum(n-1); // 未使用返回值，也未返回
}

修正

int sum(int n) {
    if (n == 1) return 1;
    return n + sum(n - 1); // 累加並返回
}

解析

• 基例：`n==1` 返回 1。
• 遞歸步：`n + sum(n-1)` 將當前數與子問題結果相加並**返回**。
• 原代碼缺少 `return`，導致未定義行為（通常返回 0 或垃圾值）。