递归添加数字序列

Question

嘿即时尝试刷新我的思想与一些递归。 我想添加从'开始'到'结束'的所有数字。

也就是说，如果开始为1，并最终为5那么答案将是1 + 2 + 3 + 4 + 5 = 15

到目前为止，我已经有了这个

int calc(int start, int end){ 
    if(start > end) 
     return total; 
    else{ 
     total = total + start; 
    return sum1(start++, end); 
    } 
} 

其不工作（我得到seg故障）。我究竟做错了什么？

编辑：对不起，我在我的实际代码中使用相同的变量，当我写这个我结束了他们作为开始/结束，并忘记更改所有的代码。

Answer 1

什么是from和to变量里面的函数？也许你使用一些全局变量而不是使用start和end，这就是为什么你有这个问题？另外你为什么在calc函数内使用sum1而不是calc？

试试这个：

int calc(int start, int end){ 
    if(start > end) 
     return 0; 
    else 
     return start + calc(start + 1, end); 
} 

Answer 2

首先，你不使用你的函数参数（开始，结束），你正在使用（从，到）来代替。我假定来自或者是全局变量，或者你的代码不能编译。此外，总申报在哪里？

这应该更好地工作：

int calc(int start, int end){ 
    if(start > end) 
     return 0; 
    else{ 
     return start + calc(start+1, end); 
    } 
} 

Answer 3

这工作得很好。

int calc(int from, int to) 
{ 
    if (from >= to) return to; 
    return from + calc(from + 1, to); 
} 

Answer 4

顺便说一句，这里有一个更有效的解决方案：

int calc(int from, int to) 
{ 
    if (from == 0) 
     return to * (to+1)/2; 
    else 
     return calc(0, to) - calc(0, from); 
} 

它甚至递归！好了，直到你进一步简化它

int calc(int from, int to) 
{ 
    return (to * (to+1) - from * (from+1))/2; 
} 

这是因为F（N）= N + ... + 3 + 2 + 1 = N（N + 1）/ 2