使用python实现尾递归function

Question

对于 function p(0) = 10000, p(n) = p(n-1) + 0.02*p(n-1) ，

代码应该是这样的：

def p(n,v=10000):
    if n == 0:
         return v
    else:
         return p(n-1,1.02*v)

但是如果p(0) = 10000, p(n) = p(n-1) + 10**(n-1) ,

那么这个尾递归怎么写呢？

Answer 1

这应该可以解决您的问题

def p(n):
    if n==0:
        return 10000
    else: # n!=0
        return p(n-1) + 0.02 * p(n-1)
    
print(p(0)) # The result is 10000
print(p(1)) # The result is 10200.0

第一个 if 将是递归的基础，即 p(0)，else 将是递归 function

Answer 2

这是您想要的 function 的 tali 递归代码

def p(n,v=10000):
    if n == 0:
         return v
    else:
         return p(n-1, v + 10**(n-1))

在这里，我们使用 v 作为先前 function 递归调用的值，然后将 10**(n-1) 添加到它。

Answer 3

嗯..你已经有了if n == 0: return v的尾递归。 您只需要修改非常量返回值。 尝试这个：

def p(n, v=10000):
    if n == 0:
         return v
    else:
         return p(n - 1, v) + 10**(n - 1)