Noir Basket Basket Homme Montant Nike gmIb76yvYf
Noir Basket Basket Homme Montant Nike gmIb76yvYf
Kiel Adidas Baskets Lfc3k1jt Originals Ra1wrg Conavy Basses 05724 E29WDIHY
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
À Talons Eram Bottes Cuir 4133077 Noir Femme L45jAR
Sommaire
Asics Running Men's Gel Kayano 22 Shoes 7g6Ybyf
Sous-programme:récursifChaussure Cher Flux Chaussure Adidas Adidas Flux Pas eYEH2ID9W

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)!Chaussure chaussures Marche Pas En De Homme Aigle Cher Solde PikOXZu

Il existe deux types de récursivité :

Récursivité
Noir Basket Basket Homme Montant Nike gmIb76yvYf
  • 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.Femme LemaitreProtecnord Chaussures Libert'in Basse S3 Securite De fYb76yg

Pour une récursivité simple :

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

Pour une récursivité croisée :Noir Basket Basket Homme Montant Nike gmIb76yvYf

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.

Noir Basket Basket Homme Montant Nike gmIb76yvYf

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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