#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
不过说实话,这种问题真心不适合用递归来解决,反而会干扰初学者对递归和循环的理解