Vous avez découvert la récursion sur les entiers naturels où un problème d'un certain niveau se réduit en sous-problèmes de même nature mais de niveau plus petit ce qui permet d'appliquer, pour les résoudre, les mêmes techniques que précédemment.

Vous avez également vu que toutes les solutions ne se valent pas et que certaines sont plus efficaces que d'autres.