如何用C语言递归实现1+11+111+…N项的求和？

嘿，我完全懂你现在的处境——想用递归搞定数列求和，但目前写的递归只能算出第n项，迭代虽然顺手但递归的逻辑就是绕不明白对吧？别慌，咱们把这个问题拆解开，一步步写出正确的递归代码。

递归求和的核心逻辑 #

递归的本质是把大问题拆解成更小的同类型问题，对于数列求和来说，核心递推关系是：

前n项的和 = 第n项的值 + 前n-1项的和

同时我们需要一个基线终止条件：当n=1时，前1项的和就是数列的第1项；如果输入的n是负数或者0，直接返回0（或者做非法输入处理）。

补全你的代码（以自然数数列为例） #

假设你要计算的是自然数数列 1+2+3+...+n，我们可以把你的代码补全如下：

#include <stdio.h>

int sumseries(int);

int main() {
    int n;
    printf("Enter the number: ");
    scanf("%d",&n);
    
    // 增加输入合法性判断，避免非法输入导致递归出错
    if(n < 1) {
        printf("Please enter a positive integer.\n");
        return 1;
    }
    
    printf("The sum of the series is %d", sumseries(n));
    return 0;
}

int sumseries(int n) {
    // 基线条件：当n=1时，前1项和就是1
    if(n == 1) {
        return 1;
    }
    // 递归递推：前n项和 = 第n项（这里是n） + 前n-1项的和
    return n + sumseries(n - 1);
}

适配其他数列的方法 #

如果你的数列不是自然数，比如是偶数数列2+4+6+...+2n，只需要修改第n项的表达式即可：

int sumseries(int n) {
    if(n == 1) {
        return 2; // 第1项是2
    }
    return 2*n + sumseries(n - 1); // 第n项是2n
}

关键提示 #

• 递归虽然代码简洁，但对于非常大的n（比如上万），可能会触发栈溢出问题，这是递归的固有局限；如果是生产环境处理大数求和，迭代法会更稳妥。
• 一定要确保基线条件正确，否则会陷入无限递归导致程序崩溃。

内容的提问来源于stack exchange，提问作者Rabin Adhikari