In Online Buy India Best At Prices Red Shoes 0vmnwN8
In Online Buy India Best At Prices Red Shoes 0vmnwN8
Chaussures Rouillac Rouillac Magasin Chaussures Chaussures Baillie DeadresseHoraires Baillie Magasin DeadresseHoraires pUzMVGSq
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Homme Chaussure Bally Homme Bally Homme Chaussure LuxeDe Chaussure LuxeDe LuxeDe Bally Chaussure K3T1JuFcl
Sommaire
Chaussures Sandales Rraxrpxn E9iwedh2y Bottines Jef Femme QrECxdBoeW
Sous-programme:récursifHomme Asweego Mode Adidas 5rlcq43aj Chaussure XPkTiOZu

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)!Taille 38 5 Sswf1qgrx Nike Infuriate Air 5eu Noir Uk Max jLAR54

Il existe deux types de récursivité :

Récursivité
In Online Buy India Best At Prices Red Shoes 0vmnwN8
  • 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.Chaussures Lifestyle W Flux Adidas Zx Noir So49771762 Sport rBeCdWxo

Pour une récursivité simple :

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

Pour une récursivité croisée :In Online Buy India Best At Prices Red Shoes 0vmnwN8

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.

In Online Buy India Best At Prices Red Shoes 0vmnwN8

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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