C语言| 递归求1+2+...+100的和

C语言| 函数的递归调用

C语言| 计算1+2+3+4+…+100之和_用while循环实现“计算1+2+…+100的和”

【递归求1+2+3+...+100的和】
SUM(n) = n+SUM(n-1);

【分析过程】
定义一个求和函数SUM(),主函数直接调用

[SUM()函数]
1 使用了if结构，把n的情况列出来
2 if条件有3个，n<=0; n==1; n>1

[ 主函数 ]
定义变量，通过键盘输入任意值，调用SUM()函数求和。

【程序代码】

#include <stdio.h>

int SUM(int n); //函数声明

int main(void)
{
    int n;
    
    printf("请输入n的值：");
    scanf("%d", &n);

    printf("sum = %d\n", SUM(n));

    return 0;
}

int SUM(int n)
{
    if(n<=0)
    {
        return -1;
    }
    else if(n==1)
    {
        return 1;
    }
    else
    {
        return n+SUM(n-1);
    }
}