Communauté • Livre d'or
En voyage, sur un téléphone ou un ordinateur sans connexion internet essayez Vikidia hors-ligne avec Kiwix !

Récursivité

Une page de Vikidia, l’encyclopédie collaborative des jeunes
Aller à la navigation Aller à la recherche
Publicité pour le fromage la vache qui rit datant de 1926, on peut aperçevoir les fameuses boucle d'oreille figurant une boîte sur laquelle se trouve la même vache, ce qui est une forme de récursivité.

La récursivité est quelque chose qui se répète au sein d'un même processus. Par exemple, rediriger un article de Vikidia sur lui-même ou encore le logo de la vache qui rit qui représente une vache avec des boucles d'oreille représentant une boîte de Vache qui rit avec elle-même des boucles d'oreille. Ce phénomène de récursivité se retrouve surtout en mathématique où il est à la base des fractales et en informatique.

Ce phénomène se retrouve également en biologie ou un certain nombre de végétaux sont formés de motifs récursifs, ce phénomène de récursivité se retrouve également dans les arts graphiques ou écrits où l'on parle plutôt de mise en abîme. En logique, la récursivité est assimilable à la pétition de principe (par ex l'argument de Anselme de Cantorbéry censé prouvé l'existence de Dieu : Dieu est parfait, or quelque chose qui n'existerait pas ne pourrait pas être parfait, donc Dieu existe).

Voir aussi[modifier | modifier le wikicode]

Source[modifier | modifier le wikicode]

Source : cette page a été partiellement adaptée de la page récursivité de Wikipédia.