遞歸添加數字序列

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