计算1+2+3+...+100，使用递归算法实现。

Question

计算1+2+3+...+100，使用递归算法实现。不能使用循环语句？请问这个题目的思路是什么

Answer 1

 #include <stdio.h>
int foo(int acc, int n)
{
    if (n > 100) return acc;
    return foo(acc + n, n + 1);
}
int main()
{
    int i = foo(0, 1);
    printf("%d", i);
}