在python的这个递归coi函数中返回一个列表

Question

我无法让我的列表在我的代码中返回。它没有返回列表，而是继续返回 None，但是如果我在 elif 语句中将返回替换为 print，它会很好地打印列表。我该如何修复这个？

def makeChange2(amount, coinDenomination, listofcoins = None):
#makes a list of coins from an amount given by using a greedy algorithm
    coinDenomination.sort()
    #reverse the list to make the largest position 0 at all times
    coinDenomination.reverse()
    #assigns list
    if listofcoins is None:
        listofcoins = []
    if amount >= coinDenomination[0]:
        listofcoins = listofcoins + [coinDenomination[0]]
        makeChange2((amount - coinDenomination[0]), coinDenomination, listofcoins)
    elif amount == 0:
        return listofcoins
    else:

        makeChange2(amount, coinDenomination[1:], listofcoins)

Answer 1

您不是 returning 递归调用 makeChange2 的值。

一旦控制到达对makeChange2 的任一调用并完成调用，程序将继续执行下一条语句，即函数结束；因此，它返回None。

如果这个概念仍然给您带来麻烦，请尝试在 return n*factorial(n-1) 行中使用和不使用 return 关键字运行这个简单的阶乘程序：

def factorial(n):
   if n == 0 or n == 1:
       return 1
   return n * factorial(n-1)

print factorial(3)

手动遍历代码应该有助于阐明原始程序中的问题。