Cour Fonction récursive Algorithme

Caractéristiques

Un programme est dit récursif s'il s'appelle lui même
Un programme récursif est donc forcément une fonction ou une procédure (il doit pouvoir s'appeler)
Il est impératif de prévoir une condition d'arrêt à la récursion, sinon le programme ne s'arrête jamais!
Il faut toujours tester en premier la condition d'arrêt, et ensuite, si la condition n'est pas vérifiée lancer un appel récursif

Conclusion

La programmation récursive, pour traiter certains problèmes, peut être très économique, elle permet de faire les choses correctement, en très peu de lignes de programmation.
En revanche, elle est très dispendieuse de ressources machine. Car il faut créer autant de variable temporaires que de " tours " de fonction en attente.
Toute fonction récursives peut également être formulée en termes itératifs ! Donc, si elles facilitent la vie du programmeur, elle ne sont pas indispensable.

Veuillez vous connecter pour ajouter un commentaire.

Pas encore de commentaires.