Récursivité Récursivité

1. Définition

La récursivité est une notion importante de la programmation, un peu abstraite, mais très élégante. Elle permet de résoudre certains problèmes d’une manière simple et rapide ; si on les résolvait avec l’approche itérative, plus de temps et des structures de données intermédiaires seraient nécessaires. C’est cependant une méthode avec laquelle il est facile de se perdre et d’avoir des résultats imprévisibles ou erronés. Lorsque la récursivité est bien utilisée, elle devient un outil simplifiant, lisible et efficace. Mais, souvent, elle est sous-estimée. 

Une fonction récursive comporte un appel à elle-même. Sa syntaxe est la suivante :

Fonction récursive - Syntaxe

function  Fonction_Rec (paramètres) 
. . . 
   Fonction_Rec (valeurs) 
. . . 
end 

alors qu’une fonction non récursive ne comporte que des appels à d’autres fonctions.

Pour être effectivement utilisable, une fonction récursive doit contenir une ou plusieurs conditions d’arrêt afin d’éviter le risque d’une exécution à l’infinie. Cette condition représente un point d’arrêt ou un point terminal.

Utiliser la récursivité revient à définir :...

Pour consulter la suite, découvrez le livre suivant :
couv_RIMATLAB.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Spécificités de la programmation modulaire en MATLAB
Suivant
Les nombres complexes