En programmation, module de programme ou sous-programme qui s'appelle pour effectuer une opération itérative; en d'autres termes, une expression pure se répète pour réaliser une opération beaucoup plus complexe.
Le principe de récursivité est illustré par les nombres de Fibonacci, une série de nombres dans laquelle les deux premiers termes sont 1; les termes successifs sont donnés en sommant les deux termes précédents (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, etc.). Les nombres de Fibonacci peuvent être générés par l'équation suivante, tant que n est supérieur à 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages explique la récursivité
La récursivité est une méthode de résolution de problèmes en programmation, dans laquelle un problème est décomposé en unités de problèmes plus petites et résolu individuellement. Ainsi, la première solution dépend des solutions plus petites obtenues, des problèmes les plus mineurs. Les récursions facilitent la résolution de problèmes, car une question est résolue selon ses termes.
Il est mieux illustré avec les poupées russes Matryoshka, qui sont un ensemble de poupées enfermées dans une plus grande poupée; chaque morceau de poupée est une réplique directe de la poupée suivante ou précédente, sauf plus petite. Ainsi, chaque poupée est une version petite ou plus importante de l'autre. La programmation récursive est basée sur ce principe dans lequel un problème est abordé en le décomposant en problèmes plus mineurs.
La récursion remonte à 1958, John McCarthy a été le premier à utiliser le principe de la récursion dans la programmation, et cela se retrouve dans son travail sur LISP. LISP a été le premier langage de programmation à proposer des fonctions récursives telles que nous les avons aujourd'hui. Le travail de McCarthy a été inspiré par les travaux d'Alonzo Church, qui étaient deux décennies auparavant. Des mentions notables associées à la récursivité peuvent également être datées des travaux de Dedekind sur les nombres naturels en 1888. Rozsa Peter a présenté les fonctions récursives en 1932 au Congrès international des mathématiciens à Zurich en 1932.
Utilisations courantes de la récursivité
- Récursivité aide à résoudre les problèmes car il résout un problème selon ses termes, de la décomposition du problème en problèmes plus petits
- Une meilleure façon de s'attaquer aux problèmes serait de Récursivité parce qu'il élargit sa perspective sur le problème en question
- Dans Récursivité, le nouvel ensemble de problèmes sont des répliques les uns des autres, et les problèmes sont chacun résolus individuellement.
Utilisations abusives courantes de la récursivité
- Récursivité ne s'attaque pas aux problèmes même si le problème est décomposé pour s'attaquer à une plus petite échelle
- Récursivité ne fait que simplifier un problème, et il n'y répond pas.