求大神解释下，简单递归，对简单解释下，谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢

Question

求大神解释下，简单递归，对简单解释下，谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢

Answer 1

 自己调用自己就是递归。
比如
1+2+...+100
传统的写法
int sum(int n)
{
int sum = 0;
for (int i = 100; i > 0; i--) sum+= i;
return sum;
}
递归写法
int sum(int n)
{
if (n == 1) return 1;
return n +sum(n - 1);
}