Ceci est une ancienne révision du document !
Pour qu'un programme soit récursif, il faut déclarer une ou plusieurs fonctions qui s'appellent elles-mêmes.
Voici un exemple de programme récursif :
def fonct(n): if n>0: fonct(n-1) print(n) fonct(3)
Cette fonction à pour but d'énumérer les nombres de 0 jusqu'à n.
En effet, la fonction va s'appeler elle-même, en passant comme paramètre n-1, jusqu'à ce que n soit égal à 0. Ensuite, elle va afficher n.
Attention, il faut veiller à ce que toutes la fonction puisse finir de s'exécuter. Si elle se répète à l'infini, le programme risque de planter.
def Hello(): print("Hello World") Hello() Hello()
Ce programme va répéter la fonction Hello() à l'infini, cela va renvoyer ce message d'erreur.
Les fonctions récursives peuvent être utilisées de nombreuse façons, par exemple, pour renvoyer la factorielle n'un nombre.
def fact(n) : if n > 0 : return n*fact(n-1) else : return 1