Retour d'une liste dans cette fonction coi récursive en python

Question

Je n'arrive pas à récupérer ma liste dans mon code. Au lieu de retourner la liste, il continue de retourner None, mais si je remplace le retour par print dans l'instruction elif, il imprime la liste très bien. Comment puis-je réparer cela?

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

Vous n'êtes pas return la valeur des ing les appels récursifs à makeChange2.

Une fois que le contrôle atteint l'un de ces appels à makeChange2 et termine l'appel, le programme passe à l'instruction suivante, qui est la fin de la fonction; ainsi, il renvoie None.

Si ce concept est toujours vous donner du mal, essayez d'exécuter ce programme simple factoriel avec et sans le mot-clé return dans la ligne return n*factorial(n-1):

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

print factorial(3) 

marche manuellement à travers le code devrait aider à élucider ce qui était erroné dans votre programme original.