Python递归函数recursSum(x，y)

Question

这是我的代码：

def recurSum(x, y):
if x <= 1:
return x
return x + recurSum(x - 1)
if y <= 1:
return y

xxwjhefbhwjbfwjh efjehwbf ebrfe打印(递归求和(5，10((

Answer 1

您可以使用以下内容：

def recurSum(x, y):
if x==0:
return y

return recurSum(x - 1, y) + x

本质上，基本情况是当第一个数字达到0时。如果是，则返回另一个数字。否则，您将再次执行递归求和。

Answer 2

这是另一种方法。

def recurSum(x, y):
return y if x < 1 else recurSum(x-1, x + y)

以上的扩展形式是：

def recurSum(x, runningSum):
if x < 1:
return runningSum;
else:
return recurSum(x-1, x + runningSum)

Answer 3

函数是否需要递归？我想你可能有点过于复杂了；

def sums(x,y):
output = y + sum(range(0,x+1))
return output

在一行中，您可以将1和x之间的值添加到y