递归公式:
条件: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;
}
运行结果: