Récursivité de la fonction Python
Récursivité
Python accepte également la récursivité des fonctions, ce qui signifie qu'une fonction définie peut s'appeler elle-même.
La récursivité est un concept mathématique et de programmation courant. Cela signifie qu'une fonction s'appelle elle-même. Cela a l'avantage de signifier que vous pouvez parcourir les données pour atteindre un résultat.
Le développeur doit être très prudent avec la récursivité car il peut être assez facile de se glisser dans l'écriture d'une fonction qui ne se termine jamais, ou qui utilise des quantités excessives de mémoire ou de puissance de processeur. Cependant, lorsqu'elle est écrite correctement, la récursivité peut être une approche de programmation très efficace et mathématiquement élégante.
Dans cet exemple, tri_recursion() est une fonction que nous avons définie pour s'appeler elle-même ("recurse"). Nous utilisons la variable k comme donnée, qui décrémente ( -1 ) à chaque fois que nous récursons. La récursivité se termine lorsque la condition n'est pas supérieure à 0 (c'est-à-dire lorsqu'elle vaut 0).
Pour un nouveau développeur, cela peut prendre un certain temps pour comprendre comment cela fonctionne exactement, la meilleure façon de le savoir est de le tester et de le modifier.
Exemple
Exemple de récursivité
def tri_recursion(k):
if(k>0):
result = k+tri_recursion(k-1)
print(result)
else:
result = 0
return result
print("\n\nRecursion Example Results")
tri_recursion(6)