Récursivité

Définitions de « récursivité »

Récursivité - Nom commun

• Caractéristique de ce qui se définit ou s'exécute en faisant appel à soi-même.

  Dans un élan de récursivité, l'auteur plonge son personnage dans l'écriture d'une histoire, dont le protagoniste se met lui-même à rédiger un récit.

• (En programmation) Procédé par lequel une fonction effectue des appels à elle-même dans le but de résoudre un problème.

  Dans le monde de la programmation, la récursivité est une danse où la fonction invite sans cesse elle-même, afin de dénouer les fils complexes d'un problème.

Étymologie de « récursivité »

Évolution historique de l’usage du mot « récursivité » depuis 1800

Synonymes de « récursivité »

• mise en abyme
• autoréférence
• récurrence
• réitération
• alternance

Citations contenant le mot « récursivité »

• Nous allons voir comment fonctionnent une grande catégorie d'algorithmes, les algorithmes récursifs.  Utiliser la récursivité c’est programmer une fonction qui fait appel à elle-même. La récursivité est une technique qui conduit à des solutions élégantes aux problèmes qui sont difficiles à programmer à l’aide de boucles simples.

• Nombreux sont les exemples dans lesquels on utilise la récursivité :

• La récursivité est un concept qui se retrouve dans divers domaines, de la programmation au langage humain en passant par l’art… La récursivité apparaît lorsque vous définissez quelque chose (quelle que soit cette chose) en utilisant la chose même que vous définissez comme partie de la définition.

• Ce principe de récursivité consiste à envisager tout produit comme un producteur ou, en d'autres termes, toute cause comme une conséquence. On trouve une application intéressante du principe de récursivité dans la célèbre « théorie de la structuration » du sociologue britannique Anthony Giddens selon laquelle les actions individuelles produisent (et reproduisent) les structures sociales qui les produisent.

• Si vous croyez donc que la récursivité est une chose peu utile dont n'y adhèrent que les universitaires, vous avez tort : tout algorithme qui doit « stocker » des informations qui seront traitées « à leur tour » et dans un ordre inconnu tire parti efficacement de la récursivité. Utiliser la récursivité pour calculer un factoriel ne m'a jamais enchanté (très « vieille école », je préfère le calcul itératif pour les tâches triviales, car propre et facilement lisible), mais pour les arbres, entre autres, elle est quasi indispensable.

• En plongeant dans le domaine Python, nous nous rendrons vite compte que la récursivité est l’un de ces concepts aussi intrigants qu’utiles. Maintenant, que se passerait-il si je vous disais qu’il existe un moyen d’inverser une chaîne en utilisant la récursivité en Python? Cela peut sembler complexe, mais croyez-moi, une fois que vous avez compris, c’est assez simple.

Traductions du mot « récursivité »

Sources et ressources complémentaires

• Définitions du Wiktionnaire
• Définitions du TLFi
• Synonymes de récursivité sur lebonsynonyme.fr