【C语言】求1-N的和(递归法)

递归公式:

条件:f(1) = 1

递归条件:f(n-1) + n

为了手机显示方便(配图)：

代码为:

//求1-N的和
#include "stdio.h"

int f(int n) {
    //定义函数f 出口为n等于1，否则将n与f(n-1)相加
    if(n == 1) {//出口
        return(1);
    }else{//递归公式
        return(f(n-1) + n);
    }
}

int main() {
    //取1-100的值
    printf(" sum=%d\n",f(100));
return 0;
}

运行结果: