^{PDFprof.com Search Engine}

Cours No 4 : Fonctions Récursives

Comment savoir si une fonction est récursive ?
La récursivité c'est quand une fonction s'appelle elle-même jusqu'à atteindre une condition d'arrêt.
Elle arrête alors de s'appeler elle-même.
Le résultat de chaque fonction enfant est retourné dans les fonctions parent, jusqu'à retourner à la fonction originale.
Quels sont les types de récursivité ?
Pour donner un sens à cette égalité de types, on distingue deux formes de récursivité qui diffèrent dans la manière d'introduire et d'éliminer les types récursifs : l'équirécursivité et l'isorécursivité.
C'est quoi une fonction récursive en informatique ?
Une fonction récursive est une fonction qui contient au moins un appel à elle-même.
Un langage récursif est un langage dans lequel on peut programmer des fonctions récursives.
Python est un langage récursif.
Une fonction récursive est une fonction qui s'appelle elle-même.
Chaque appel à la fonction est indépendant des autres, avec ses propres variables.
L'exemple le plus classique d'emploi de la récursivité est l'écriture de la fonction factorielle.

Comment savoir si une fonction est récursive ?