python-3.x - 将Python迭代函数转换为递归函数

Question

请考虑 2 个交叉套件:

U0 = 1
V0 = 2
Un = 2U(n-1) + 3 V(n-1)
Vn = U(n-1) + V(n-1)

我想用这个Python迭代函数来解决它:

def myfunction(n=5):
  u = 1
  v = 2
  for i in range(n):
    w = u
    u = 2*u + 3*v
    v = w + v
  
  return(u,v)

我更喜欢递归函数，但我不知道如何转换我的函数。 你有什么主意吗？ 谢谢。

Answer 1

很简单:

def u(n):
    if n == 0:
        return 1
    else:
        return 2*u(n-1) + 3*v(n-1)
    
def v(n):
    if n == 0:
        return 2
    else:
        return u(n-1) + v(n-1)

print((u(5), v(5))) # -> (905, 393)

这是可能的，因为 Python 是一种动态解释编程语言。

编辑:

def myfunction(n):
    def u(n):
        if n == 0:
            return 1
        else:
            return 2*u(n-1) + 3*v(n-1)
        
    def v(n):
        if n == 0:
            return 2
        else:
            return u(n-1) + v(n-1)
    return u(n), v(n)

print(myfunction(5)) # -> (905, 393)

只是为了符合您的确切问题/功能。