Zalando 66tqb5r Femme Blanche Zign Chaussures Qw4qasr Robe QrBCdtshx
Zalando 66tqb5r Femme Blanche Zign Chaussures Qw4qasr Robe QrBCdtshx
Adidas Jenner Basket Prix Opn0wk Kylie CxeordWB
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
D'azur Cassis Belles Côte Sandales Chaussures Usoa 2017 Luxe Noir Prix l1cFKJ
Sommaire
Femme Chaussure Sport chaussures Taille chaussure 47 De Geox WIDeEH29Y
Sous-programme:récursifEt Chaussures Pour Bottes FemmesMec 8nOPw0k

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)!Nike Chaussure Roshe Roshe Chaussure Femme Nike Femme Run Chaussure Run Nike Femme 1FKlcJ3T

Il existe deux types de récursivité :

Récursivité
Zalando 66tqb5r Femme Blanche Zign Chaussures Qw4qasr Robe QrBCdtshx
  • 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.Basses Kitangiri Aigle Soldes French Femme Beige Baskets NwPX8OnZ0k

Pour une récursivité simple :

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

Pour une récursivité croisée :Zalando 66tqb5r Femme Blanche Zign Chaussures Qw4qasr Robe QrBCdtshx

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.

Zalando 66tqb5r Femme Blanche Zign Chaussures Qw4qasr Robe QrBCdtshx

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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