Introduction

La récursivité est simplement le raisonnement par récurrence des mathématiciens adapté à l'ordinateur, ce qui impose de connaître quelques techniques très simples. Je me demande toujours comment on est arrivé à découvrir cette discipline de la programmation : quelques lignes de code viennent à bout d'une procédure très compliquée, impossible à obtenir du premier coup de manière itérative.