使用python实现尾递归功能

Question

对于函数 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 将是递归函数

Answer 2

这是您在此处想要的功能的TALI递归代码

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

，我们将V作为先前函数递归调用的值，然后将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)