递归计算数组中每个元素的和,要c语言编写

键盘输入n,1+2+3+4+。。。+(n-1)+n
2024-12-21 15:19:54
推荐回答(1个)
回答1:

#include 
int recr(int n) // 递归函数
{
if (n <= 1) return n; // 递归退出条件

return n + recr(n - 1);
}
int main()
{
int n = 0;
printf(" n = ");
scanf("%d", &n);
printf("sum = %d\n", recr(n));
return 0;
}

执行结果:

  n = 100

sum = 5050


不过说实话,这种问题真心不适合用递归来解决,反而会干扰初学者对递归和循环的理解