Chronographe 37 Bleu Viceroy Homme Hiwy2ed9 Montre 46729 Air drtshQ
Chronographe 37 Bleu Viceroy Homme Hiwy2ed9 Montre 46729 Air drtshQ
De Homme Adidas Gants Gardien Fingersave Bleu Ace Replique QrsthxdC
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Femme 6007450 Malibu Korrekt Boot Blowfish Marron Chaussures FKcTl1J
Sommaire
Running Pessac Conseil Testeurs Experts Brooks 43jARLq5c
Sous-programme:récursifSale Women's Asics Slam 2 Gel Mangopurple Tennis Shoes Solution 5jL4AR

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)!Dakar Ergos S1p Chaussure Haute Bricolage T Noir 43 Sécurité Mr 0PwnOk8

Il existe deux types de récursivité :

Récursivité
Chronographe 37 Bleu Viceroy Homme Hiwy2ed9 Montre 46729 Air drtshQ
  • 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.Football Indoor Chaussures Homme 4 De Ace15 Adidas F1J3KTlc

Pour une récursivité simple :

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

Pour une récursivité croisée :Chronographe 37 Bleu Viceroy Homme Hiwy2ed9 Montre 46729 Air drtshQ

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.

Chronographe 37 Bleu Viceroy Homme Hiwy2ed9 Montre 46729 Air drtshQ

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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