Python - 动态函数 - RecursionError，理解困难

Question

我在学校的某项任务上遇到了问题。在python中定义如下递归函数：

M(n+3) = M(n) - M(n+1) + 2*M(n+2)

为了测试以下结果，这些测试用例应该返回并且函数将在 0 到 9 的范围内被调用：

M(0) = 0, M(1)=3, M(2)=2

我尝试了以下方法：

def M(n):
    x = n + 3
    return M(x) - M(x+1) + 2 * M(x+2)


for i in range(0, 9):
    print(M(i))

但是，当调用时，达到最大递归数并给出错误。如果我只是太愚蠢并且在这里遗漏了一些东西，但我班上没有人能够解决这个问题而且我的老师今天很忙，所以我希望我能在这里找到一些帮助。

Answer 1

转换这个

M(n+3) = M(n) - M(n+1) + 2*M(n+2)

到

M(n)=M(n-3)-M(n-2)+ 2*M(n-1)

• 两者含义相同
  
• 您还必须定义基本情况
  

所以这将是您的 Python 代码

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

for i in range(0, 9):
    print(M(i))

希望这能解决您的问题