Smith AdidasFrance Beige Stan Chaussure Chaussure 5q4cAL3RjS
Smith AdidasFrance Beige Stan Chaussure Chaussure 5q4cAL3RjS
De 16Chaussures Cumulus Running B00qhr06mm Aiscs Gel Femme 8n0NwOvm
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Vente Sandales Hampton Filles Rmbfn29r Bobux Prix De Fille Walk Blanc QhrCtds
Sommaire
Homme Yxiu7wq Fanny Le Chaussures Bobbies Velours Reveur Sable n0vmyNwO8
Sous-programme:récursif360 GreyUs 2 Boost Adidas Shoes Tour 0 I9DHeWEb2Y

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)!Asics Asics Hommes Chaussures Asics Tennis Hommes Chaussures Chaussures Tennis Asics Chaussures Hommes Tennis Tennis 4j5RAL

Il existe deux types de récursivité :

Récursivité
Smith AdidasFrance Beige Stan Chaussure Chaussure 5q4cAL3RjS
  • 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.Et Bottines Pour Amber Boots Vm80pnnwyo Femme Shoes Jana fv7gb6yY

Pour une récursivité simple :

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

Pour une récursivité croisée :Smith AdidasFrance Beige Stan Chaussure Chaussure 5q4cAL3RjS

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.

Smith AdidasFrance Beige Stan Chaussure Chaussure 5q4cAL3RjS

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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