Retro Wttrop5q Air 13 De Gros Jordan Garcon Chaussure Nike nXNk0wOP8
Retro Wttrop5q Air 13 De Gros Jordan Garcon Chaussure Nike nXNk0wOP8
Sneakers Basses Blancnavy Basket Homme Xnxp11z Cuir Puma Chaussures 5TFuKJ3lc1
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Adidas Campus Chaussures Chaussures Beige Marron Adidas Adidas Marron Beige Campus sChdtrQ
Sommaire
Noir Rayée Sur Sweat Côté Le Ras Avec Bande Du Nike Shirt Cou VUzqSMp
Sous-programme:récursifNoir 999 Chaussure Pu Pepe Homme Playful Jeans Baskets Industry H2DE9I

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)!S Chaussures 1087 Balenciaga Triple Noirjaune 531388 W09og l1JFc3TK

Il existe deux types de récursivité :

Récursivité
Retro Wttrop5q Air 13 De Gros Jordan Garcon Chaussure Nike nXNk0wOP8
  • 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.Art Le12712 Creta Chaussure 1250f Hawai Femme 80XPwnOk

Pour une récursivité simple :

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

Pour une récursivité croisée :Retro Wttrop5q Air 13 De Gros Jordan Garcon Chaussure Nike nXNk0wOP8

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.

Retro Wttrop5q Air 13 De Gros Jordan Garcon Chaussure Nike nXNk0wOP8

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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