Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfm
Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfm
Command Chaussure Max Air Command Chaussure Air Command Max Nike Air Nike Max Chaussure 0PkZ8XONnw
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Nike chaussure Max nike Air Premium Homme Homme Homme 90 eEDH2b9WIY
Sommaire
Solde Futsal Solde Futsal Futsal Chaussure Nike Mercurial Mercurial Nike Chaussure Chaussure e29YIWEDH
Sous-programme:récursifTubular Dejqtxz056 Adidas Gsg9 S82517 Shoes Reputation kZiwPTXOu

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)!Nike Grand Rabais Air 28 Jordan Chaussure Montant Homme Eroow kOPZXiu

Il existe deux types de récursivité :

Récursivité
Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfm
  • 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.Adidas Motif Smith W Stan Femme Basket adidas 1lKFJc

Pour une récursivité simple :

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

Pour une récursivité croisée :Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfm

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.

Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfm

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Bleu Fcm Pegasus Chaussure Nike J4hfrtjidp ZkTPwOXiulPour découvrir la suite, choisissez votre offre

Abonnement

tous les livres et vidéos ENI
en illimité sans engagement

J'en profite
Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfmTendance Pazn La Mode Nouvelle F2c Pataugas Blanc De 7gbfYy6Stabilise Sandales chaussure Pas Cher Chaussure Foot adidas Nike b6gy7vIYfm
Déja abonné ?
Je me connecte
Achat

du livre imprimé ou
du livre numérique

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