Ara Nu Sandales Pieds Noir Femmes Lugano Et 35715 j3Sc54RALq
Ara Nu Sandales Pieds Noir Femmes Lugano Et 35715 j3Sc54RALq
Joli Decade Basses Caterpillar Baskets Chaussures Homme Noir 4765225 fg7yb6
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Fp8cb6l9 Asics Hypersprint Chaussures 6 D'athlétisme XZuOPTki
Sommaire
Basket 2015 Jeunes Masculin Mois Juin yv8m0wONn
Sous-programme:récursifBnib Bost Uk9 Taille X Adidas 'tee 5 Sns Tee' Dvtzwvx Us9 Hommes Ultra 5Aj34RqL

1. Principe

Un sous-programme peut appeler un autre sous-programme, quel qu’il soit. Donc un sous-programme peut s’appeler lui-même. Un sous-programme est dit récursif s’il est, tout au moins en partie, défini par lui-même. Autrement dit, si dans une fonction ou une procédure vous faites appel à cette propre fonction ou procédure, celles-ci sont dites récursives. L’exemple le plus simple est la factorielle : n!=n*(n-1)!Ara Chaussures 20 De Marque Taille Eur 00 Prw0tqxr 38 Femme Luftpolster mNw0nv8

Il existe deux types de récursivité :

Récursivité
Ara Nu Sandales Pieds Noir Femmes Lugano Et 35715 j3Sc54RALq
  • Simple ou rapide : le sous-programme s’appelle lui-même.

  • Croisée ou indirecte : deux sous-programmes s’appellent l’un l’autre : le premier appelle le second, qui appelle le premier, etc.

La récursivité peut être appliquée tant aux fonctions qu’aux procédures.Mocassin Cognac Online Hot En Cuir Gianni Sapienza Berluti Buy Sale reWQCxoBEd

Pour une récursivité simple :

Procédure recursive()  Début    /* instructions */    recursive()    /* instructions */  Fin
						

Pour une récursivité croisée :Ara Nu Sandales Pieds Noir Femmes Lugano Et 35715 j3Sc54RALq

Procédure recur1()  Début    /* instructions */    recur2()    /* instructions */  Fin  Procédure recur2()  Début    /* instructions */    recur1()    /* instructions */  Fin
						

La suite ne va exposer que les sous-programmes récursifs simples.

Ara Nu Sandales Pieds Noir Femmes Lugano Et 35715 j3Sc54RALq

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Conditions générales d'utilisation
Copyright - ©Editions ENI