哪里运行超时了，递归出口哪里少考虑情况了吗？

Question

#include <stdio.h>

int sum( int n );

int main()
{
int n;

scanf("%d", &n);
printf ("%d\n", sum(n));

return 0;

}

/* 你的代码将被嵌在这里 */

int sum( int n )
{
int result;
if(n==1)
{
result=1;
}
else if(n==0)
{
result=0;
}
else
{
result=n+sum(n-1);
}
return result;
}

Answer 1

你可以试试把数据类型换成长整型，同时第二条判断，改成n＜=0，你试试，这种题用递归确实容易超时