Recursion
On parle de récursivité lorsqu'un algorithme ou une fonction se définit et s'appelle dans EDP.
Les fonctions ne sont récursives que si leur partie instruction contient au moins un appel à elle-même.
Cette méthode est utilisée pour calculer des résultats partiels.
De nombreux problèmes ne peuvent être résolus qu'avec l'aide de la récursivité.
Cela ne signifie pas nécessairement une boucle sans fin, car il spécifie généralement un nombre exact d'appels ou une condition de terminaison est définie.
Les itérations sont probablement l'une des fonctions récursives les plus typiques. Après une boucle, la valeur itérative qui en résulte est à nouveau utilisée comme valeur d'entrée pour le prochain calcul de boucle.