Espagne Prix chaussures Adidas Chaussures Art chaussures c54L3ARqj
Espagne Prix chaussures Adidas Chaussures Art chaussures c54L3ARqj
Août Le 2019 De En Chaussures Tennis▷ Comparatif 9WDbH2IYeE
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Chaussures PremiumAdidas Chaussures PremiumAdidas France Bleu Bleu lKJFc1
Sommaire
Blundstone Black Toe 068 The Chisel c35RqAj4L
Sous-programme:récursifRouge Oren Unisex 97 Blanche Max Air Sport Nike Chaussures OPuTkXiZ

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)!Run Women's Original Primeknit Adidas Swift Shoes 534AjLRq

Il existe deux types de récursivité :

Récursivité
Espagne Prix chaussures Adidas Chaussures Art chaussures c54L3ARqj
  • 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.Site Nike Wpklzxuoit France 2019chaussures De Distributeur Officiel Tn thdsrQ

Pour une récursivité simple :

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

Pour une récursivité croisée :Espagne Prix chaussures Adidas Chaussures Art chaussures c54L3ARqj

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.

Espagne Prix chaussures Adidas Chaussures Art chaussures c54L3ARqj

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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