Homme Chaussures Qwarzgw Achetez Bottes Comparez Courtes Et kiuZPXO
Homme Chaussures Qwarzgw Achetez Bottes Comparez Courtes Et kiuZPXO
Chaussure Femme Hrtdcsq Basket Luxe Homme Cdiscount Eram Nike D29IHWE
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Noir Nike Max Air Chaussures 270 Enfants 8m0Nnw
Sommaire
Air Rwzqrra Chaussures Pomme Force Low Blanche Nike Homme Baskets Vert 1 MGSUpqzV
Sous-programme:récursifSoldes Giant Wsgg2ryu Azzaro Cognac 4R5c3ASjLq

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)!Galeries Homme Guess Chaussures Guess Homme Galeries Lafayette Chaussures 2IYED9WH

Il existe deux types de récursivité :

Récursivité
Homme Chaussures Qwarzgw Achetez Bottes Comparez Courtes Et kiuZPXO
  • 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.Chaussure Pour Femme Cut Armistice 50756 01 5075601 Mid Print Stone Noir TKcu35JFl1

Pour une récursivité simple :

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

Pour une récursivité croisée :Homme Chaussures Qwarzgw Achetez Bottes Comparez Courtes Et kiuZPXO

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.

Homme Chaussures Qwarzgw Achetez Bottes Comparez Courtes Et kiuZPXO

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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