Programmation récursive ou itérative ? Faites votre choix...

Magazine
Marque
GNU/Linux Magazine
Numéro
185
Mois de parution
septembre 2015
Domaines


Résumé
En programmation, certains problèmes plus ou moins complexes peuvent être résolus de manière très élégante en utilisant la récursivité. Mais vous souvenez-vous du prix à payer pour cette élégance ?


Suivant la nature du problème auquel on est confronté, une manière de le résoudre pourra être d'utiliser la récursivité. Je vous propose dans cet article de revoir ce qu'est la récursivité et d'analyser ses avantages et ses inconvénients par rapport à une programmation itérative.

1 Programmation itérative

La programmation itérative procède par itérations successives. C'est le principe des structures de boucle : on définit une variable, appelée variable de boucle, que l'on fait varier entre deux valeurs début et fin en l'incrémentant ou la décrémentant d'une valeur pas. Tant que la variable de boucle n'a pas atteint sa valeur terminale, on exécute le même bloc de code. C'est ce que l'on traduit par :

Pour i variant de début à fin Faire

    Bloc de code

Selon les langages se sont les boucles que l'on crée en utilisant les instructions for, while, repeat, foreach, etc.

Pour la mise en pratique nous allons utiliser un exemple très simple que nous implémenterons...

Cet article est réservé aux abonnés. Il vous reste 93% à découvrir.
à partir de 21,65€ HT/mois/lecteur pour un accès 5 lecteurs à toute la plateforme
J'en profite


Articles qui pourraient vous intéresser...

C’est l’histoire d’un make…

Magazine
Marque
GNU/Linux Magazine
Numéro
247
Mois de parution
avril 2021
Domaines
Résumé

L’outil make permet de fabriquer des fichiers selon des règles de production décrites dans une syntaxe très simple. Dans cet article, nous allons explorer les grands principes de l’écriture de ces règles et pour ceux qui ne sont pas encore familiers de cet outil, vous faire regretter d’avoir attendu si longtemps pour le connaître…

Un alter ego d’Eliza en Java faisant du calcul symbolique

Magazine
Marque
GNU/Linux Magazine
Numéro
247
Mois de parution
avril 2021
Domaines
Résumé

ELIZA a été l’un des premiers programmes (chatbot) à avoir tenté de communiquer en langage naturel. Cet article est une tentative de démystification du comportement du programme. L’interprétation d’ELIZA présentée ici est une implémentation en français qui intègre la possibilité d’effectuer des calculs de dérivées en calcul symbolique.

Programmation avec le 6502 : vers des jeux plus évolués

Magazine
Marque
Hackable
Numéro
37
Mois de parution
avril 2021
Domaines
Résumé

Nous savons à présent comment exploiter les capacités du 6502 et du PPU de la NES afin de faire des jeux, comme le Pac-Man présenté lors du dernier article. J'espère d'ailleurs que certains d'entre vous ont essayé, et sont parvenus à améliorer ce programme, disponible sur le GitHub du magazine. Aujourd'hui, nous allons voir que les cartouches de jeux elles-mêmes peuvent renfermer des trésors d'ingéniosité électronique, permettant d'augmenter les capacités de base de la console.

À la découverte des namespaces mount et uts

Magazine
Marque
GNU/Linux Magazine
Numéro
247
Mois de parution
avril 2021
Domaines
Résumé

Le namespace mount, premier d'une longue série de namespaces a été ajouté à Linux quelques années après chroot() pour offrir plus de possibilités et de sécurité dans l'isolation des systèmes de fichiers. Introduit peu après et indéniablement plus simple, le namespace uts permet d'instancier les noms de machine. Les conteneurs sont bien entendu les premiers clients de ces fonctionnalités.