Écrire un programme récursif est simple, il faut déclarer une ou plusieurs fonctions qui s'appellent elles-mêmes.

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.
Pour cela, la fonction va s'appeler elle-même, en passant comme paramètre n-1, jusqu'à ce que n soit 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