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

Question

我无法让我的列表返回到我的代码中。它没有返回列表，而是一直返回 None，但是如果我在 elif 语句中用 print 替换 return，它就会很好地打印列表。我该如何修复这个问题？

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

您不会返回对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)

：通过代码应该有助于阐明原始程序中的错误。