Chapitre 12. La récursivité
Cet ouvrage a été traduit à l'aide de l'IA. Tes réactions et tes commentaires sont les bienvenus : translation-feedback@oreilly.com
La récursion est une approche de la résolution d'un problème qui peut être décomposé en versions plus petites de lui-même. De nombreux développeurs considèrent la récursion comme une autre approche - souvent compliquée - de la résolution de problèmes basée sur l'itération. Pourtant, il est bon de connaître différentes techniques pour des groupes de problèmes particuliers d'une manière fonctionnelle.
Ce chapitre montre l'idée générale derrière la récursion, la façon dont tu implantes les méthodes récursives, et leur place dans ton code Java par rapport à d'autres formes d'itération.
Qu'est-ce que la récursivité ?
Dans "Récursion", tu as vu une illustration du calcul des factorielles - le produit de tous les entiers positifs inférieurs ou égaux au paramètre d'entrée. De nombreux livres, guides et tutoriels utilisent les factorielles pour démontrer la récursion parce que c'est un problème parfait à résoudre partiellement, et ce sera aussi le premier exemple de ce chapitre.
Chaque étape du calcul factoriel se décompose en un produit entre le paramètre d'entrée et le résultat de l'opération factorielle suivante. Lorsque le calcul atteint fac(1)- défini comme "1" - la chaîne se termine et fournit la valeur à l'étape précédente. Les étapes complètes sont indiquées dans l'équation 12-1.
Équation 12-1. Représentation formelle d'un ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access