Discussion:Introduction générale à la programmation/Récursivité

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

Je me permets d'intervenir ici car l'exemple des boucles d'oreilles de la vache qui rit est erroné. Les boucles d'oreilles de la vache qui rit est intéressant pour illustrer ce qu'est une image fractale (on zoome sur une partie de l'image et on retrouve l'image initiale, et ce à l'infini)

J’ai donc supprimé l'exemple de la vache qui rit que j’ai remplacé par une explication plus terre a terre basée sur ma propre expérience dela récursivité.

Merci de contrôler ma contribution cependant.

méthodes = procedures + fonctions,[modifier le wikicode]

Bonjour,

En génie logiciel on ne parle ni de fonctions ni de procédures mais de méthodes ou d'opérations. La méthode (ou opération) est un concept qui regroupe le concept de procédure et de fonction. En effet beaucoup de langages ne font pas de différence entre procédure et fonctions (notion existant que dans les langages basic, pascal et dérivés qui est devenus un abus de langage dans les autres langages informatiques).

En C/C++, par exemple, la procédure est une implémentation particulière de la fonction. Un peu comme un carré est une implémentation particulière du rectangle. On regroupe donc ces 2 formes dans le terme méthode.

En suite, pour revenir à la récursivité, elle n’est pas obligatoirement implémenté par des fonctions. Il est tout à fait faisable d'implémenter une procédure récursive (c'est aussi pour cela qu’il vaudrais mieux parler de méthodes).

De plus la récursivité n’est pas limité à une seule méthode s'appelant elle-même. Il existe des programmes utilisant des ensembles de méthodes qui s'appellent les unes les autres de manière à former une boucle récursive. C’est ce que l’on appelle la récursion indirecte.

Cordialement,

Ppignol