La récursivité
En programmation, nombreux sont les problèmes qu’on résout en répétant plusieurs fois des séquences d’instructions.
On peut aborder certains problèmes simplement en résolvant un sous problème de même nature, mais plus simple.
Cette méthode de résolution s’appelle la récursivité.
Nous savons que nous pouvons appeler une fonction dans le corps d’une autre fonction.
Lorsqu’on une fonction ou un algorithme s’appelle lui-même, on dit que cette fonction est **récursive**.
Le cours sur la récursivité (pdf): Cours Récursivité
Les fractales sont des figures auto-similaires illustrant bien le principe de récursivité.
Tours de Hanoï
Le jeu des tours de Hanoï se résout facilement par récursivité.
[Forge des communs numériques éducatifs par Fredy Laporte. Licence GPL]