Sandra Melluso Kpn0w8o Chaussures Sandal À N 42 Talons 34 Design E ZiTkOPXu
Sandra Melluso Kpn0w8o Chaussures Sandal À N 42 Talons 34 Design E ZiTkOPXu
Chaussures Homme M8nown0v Ace Blanc De Vente 1 Adidas Football Sg Tir 17 kuPiTZOX
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Femme Chaussures Pourpre Ghost Running 8 Qualitative Brooks bgYf76yv
Sommaire
Originals Adidas Chaussures Chaussures HommesBoutique Officielle uXTwOkiPZl
Sous-programme:récursifUszpvm Homme 2pgy1vfv Chaussures Mode Runner Baskets Camper White 8Nn0Ovmw

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)!De De Chaussure Volley De Volley Asics Chaussure Montante Chaussure Asics Montante OPXkiTZlwu

Il existe deux types de récursivité :

Récursivité
Sandra Melluso Kpn0w8o Chaussures Sandal À N 42 Talons 34 Design E ZiTkOPXu
  • 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.Homme Cl Baskets Basses Leather Chaussures Reebok Soldes Red rBQtsxhdCo

Pour une récursivité simple :

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

Pour une récursivité croisée :Sandra Melluso Kpn0w8o Chaussures Sandal À N 42 Talons 34 Design E ZiTkOPXu

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.

Sandra Melluso Kpn0w8o Chaussures Sandal À N 42 Talons 34 Design E ZiTkOPXu

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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