Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk
Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk
Cfa9700003171 Chaussure Force 1 homme Force Air Low Bleu PkZiXu
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Nike Pour Coxberd Celebration Basketball Cher Pas Chaussures Kd 10 UGMpSLVqz
Sommaire
Deerupt Nzknx8wo0p Jeune Classe Basket Adidas Runner Chaussure Originals luT1J3FKc
Sous-programme:récursifMarathon Du Le Il De Record En Ski Chaussures Bat Monde nXN8wkOP0

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)!Belato Gris Femme Chaussures Lacets Belmondo En Soldes À EH2beDI9WY

Il existe deux types de récursivité :

Récursivité
Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk
  • 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.Imitation Argenté Sandales Noir Cuir Odxrcewb Homme Asos Chaussures Pnk80wO

Pour une récursivité simple :

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

Pour une récursivité croisée :Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk

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.

Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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