python - 递归错误，达到最大递归

Question

所以，我正在做关于离散数学的 Coursera 课程，其中一个测验让我们使用以下指令实现一个程序：

开发一个 Python 方法 change(amount) ，对于 24 到 1000 范围内的任何整数数量，返回一个仅由数字 5 和 7 组成的列表，使得它们的总和等于数量。例如，change(28) 可能返回 [7, 7, 7, 7]，而 change(49) 可能返回 [7, 7, 7, 7, 7, 7, 7] 或 [5, 5, 5, 5 , 5, 5, 5, 7, 7] 或 [7, 5, 5, 5, 5, 5, 5, 5, 7]。

这就是我到目前为止所做的代码。

def change(amount):
    assert(24 <= amount <= 1000)
    coins = []

    if amount == 24:
        return coins + [7, 7, 5, 5]

    if amount == 25:
        return coins + [5, 5, 5, 5, 5]

    if amount == 28:
        return coins + [7, 7, 7, 7]

    if amount == 49:
        return coins + [7, 7, 7, 7, 7, 7, 7]

    coins = change(amount - 5)
    coins.append(5)
    return coins

#Only submit the change function
x = int(input())
print(change(x))

它一直工作到 69 岁（不错）。从那以后，它说一个递归错误。已达到最大调用量。如果有人可以为我指出如何解决我的困境的正确方向，我将不胜感激！

标签： pythonalgorithmrecursion

Answer 1

首先谢谢回复的人！其次，我将在此处发布我的解决方案，以防任何参加相同 Coursera 课程的人也偶然发现该错误。

def change(amount):
    assert(24 <= amount <= 1000)
    coins = []
    
    if amount == 24:
        return coins + [7, 7, 5, 5]

    if amount == 25:
        return coins + [5, 5, 5, 5, 5]

    if amount == 26:
        return coins + [7, 7, 7, 5]

    if amount == 27:
        return coins + [7, 5, 5, 5, 5]
  
    if amount == 28:
        return coins + [7, 7, 7, 7]

    if amount == 49:
        return coins + [7, 7, 7, 7, 7, 7, 7]

    coins = change(amount - 5)
    coins.append(5)
    return coins

#Only submit the change function
x = int(input())
print(change(x))