« Introduction générale à la programmation/Récursivité » : différence entre les versions
Contenu supprimé Contenu ajouté
m Autoformatage, retrait de la clé de tri |
m Robot : Remplacement de texte automatisé (- s'appelle + s’appelle ) |
||
Ligne 11 :
Dans la programmation, la récursivité est très utilisée, notamment dans les fonctions.
En effet, une fonction est une procédure qui retourne une valeur. Cette spécificité permet donc de créer une fonction qui
On obtient donc un empilement d'appels, chacun réalisant une étape d'un traitement (souvent une manipulation de chaine de caractère).
Ligne 39 :
Il s'agit là du prototype d'une fonction « récursive » : elle fait appel à elle-même (cinquième ligne). On peut chercher à comprendre ce qu'elle effectue comme calculs :
* si ''n'' est nul, elle renvoie ''a'' sans effectuer d'opérations ;
* si ''n'' est non-nul, elle
On voit facilement que cette fonction renvoie en fin de compte:
|