Qu'est-ce que la récursivité?
(1) La récursivité doit avoir une condition de fin claire, sinon une erreur sera signalée
(2) Chaque fois qu'une récursion est entrée, l'ampleur du problème doit être réduite qu'auparavant
(3) L'efficacité de la récursivité n'est pas élevée, trop de niveaux peuvent facilement entraîner un débordement de mémoire système
Définissez une fonction:
def calc (n):
print (n) calc (n) #Définissez une fonction, puis appelez-vous, vous bouclant tout le temps, est une boucle sans fin
def calc (n):
print (n) if int (n / 2) == 0: #Ceci est la condition de fin, pour éviter que la fonction récursive continue indéfiniment
return n return calc (int (n / 2)) #recursive process
calc (10) # Le résultat de sortie est 10, 5, 2, 1