3. Récursivité

On dit qu’un programme est récursif si pour parvenir au résultat voulu il se réemploie lui-même.

Ce mode de programmation permet d’implémenter des boucles dites récursives (les boucles POUR et TANT QUE vues précédemment sont des boucles itératives.)

Exemple :

La fonction Factorielle

Factorielle(Entier n) {

if n=0 {

Renvoyer 1 ;

}

sinon {

Renvoyer n*factorielle(n-1) ;

} ;

}