Skip to Content
Une approche fonctionnelle de Java
book

Une approche fonctionnelle de Java

by Ben Weidig
November 2024
Intermediate to advanced
414 pages
11h 13m
French
O'Reilly Media, Inc.
Content preview from Une approche fonctionnelle de Java

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

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Optimiser Java natif du Cloud, 2e édition

Optimiser Java natif du Cloud, 2e édition

Benjamin J. Evans, James Gough

Publisher Resources

ISBN: 9798341620162