高仿模拟练习,补全 found 标记处空缺,答案点击按钮展开
使用递归函数计算 1+2+…+n 的累加结果,请补全递归函数。
#include <stdio.h>
int fun(int n)
{
/**********found**********/
if(n == 0) return ___1___;
/**********found**********/
if(n == ___2___) return 1;
/**********found**********/
return n + ___3___;
}
int main()
{
int x;
scanf("%d",&x);
printf("%d\n",fun(x));
return 0;
}
0
1
fun(n-1)
第1空递归出口n等于0返回0;第2空递归出口n等于1返回1;第3空递归公式n + fun(n‑1)。输入10输出55。