Discussion :

[FATENMRABET]

salut,
quelqu’un peut me donner une idée ou une référence utile sur la récursivité en python?

[wiztricks]

Salut,

La récursivité n'est pas spécifique à Python: c'est juste une fonction qui se définit en s'appelant elle même comme, par exemple, le calcul de factorielle:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
def f(n):
     if n == 0:
           return 1
     return n * f(n-1)

Ce qu'en mathématique, on aborde à travers les suites définies par récurrence en fonction de la valeur de l'argument et qu'on généralise avec les algorithmes récursifs, que Python, comme tout bon langage de programmation, permet de coder facilement.

- W