这样的递归，我实在无语

谈起递归，有一好同学认为递归不过如此，甚至还结合堆栈之类讲了讲递归的执行。于是请他将1+2+3+......+100用递归实现。结果为：

#include <stdio.h>

int sum(int n)

{

if(n<100)

return n+sum(n+1);

else

return 100;

}

void main()

{

printf("%d\n", sum(1));

}

看着他的兴奋劲，我实在无语。

#include <stdio.h>

int sum(int n)

{

if(n == 1)

return 1;

else

return n+sum(n-1);

}

void main()

{

printf("%d\n", sum(100));

}

函数sum的作用为计算1+2+...+n的和。思路也很简单只要计算出1+2+...+(n-1)的和，再加上n的和即问题的解了，sum(n)可以计算1+2+...+n的和，显然sum(n-1)就可以计算1+2+...+(n-1)的和，规模变小，问题重复......

可是他的答案也对，他的程序在理论上也没有问题......

最后，只能表扬之后请他有时间看一下我的关于递归的视频教程。