Ce livre est consacré à la récursivité dans la programmation de la technique par laquelle la solution à un problème est exprimée en partie en termes de solution à une version plus simple du même problème. En fin de compte, la solution à la version la plus simple doit être donnée explicitement. En programmation fonctionnelle, la récursivité a reçu tout son dû car c’est assez souvent la seule construction répétitive. Cependant, le langage de programmation utilisé ici est Pascal et les exemples ont été choisis en conséquence. Cela fait un contraste intéressant avec l’utilisation de la récursivité en programmation fonctionnelle et logique. Les premiers chapitres examinent la récursivité linéaire simple à l’aide d’exemples tels que la recherche du facteur commun le plus élevé d’une paire de nombres et le traitement de listes liées. Les chapitres suivants progressent à travers la récursivité binaire avec des exemples qui incluent le problème des tours de Hanoi et la différenciation symbolique à la récursion générale. Le livre contient plus de 100 exemples. Langue: Anglais