递归算法添加连续数字

Question

我有以下算法，从s开始添加连续数字。

Addup (s,t)
    Make result = s
     For i from s to t-1
          Result = Result + s + i
    Return Result

So Addup (3,3) = 3+4+5 = 12 & Addup (4,5) = 4+5+6+7+8

如何进行递归？

Q

Answer 1

在Python中，例如：

def Addup(s,t):
    if t == 1:
        return s
    else:
        return s + Addup(s+1, t-1)