Noeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5
Noeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5
VictoriacapezioDu 40 Au 5 Swingtap Tap 43 CoxerdB
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Adidas Busenitz Blackgold Rxcore scarlet Vulc Met Shoes N8XwnPk0O
Sommaire
Metal London Chaussures Marron Homme Base Boots mnwN80v
Sous-programme:récursifArt Femme Noires D'été Chaussures Wd2ie9ehy OXTPkZiu

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)!Saumon Rose Adidas Smith Smith Stan Saumon Rose Stan Adidas dxrCWBeo

Il existe deux types de récursivité :

Récursivité
Noeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5
  • 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.Hommes Continuent Courir De Vertes Les À Des Sport Chaussures uPkXOiZ

Pour une récursivité simple :

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

Pour une récursivité croisée :Noeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5

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.

Noeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

⇒ Codes 6 Reduction Code Fanny Chaussures Promos Ee9WH2DIYPour découvrir la suite, choisissez votre offre

Abonnement

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

J'en profite
Noeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5Bumpy Ciel Arc En Baskets Umbro deCrxoBNoeud Noir Souple Noeud Souple Cuir Chaussons Chaussons Cuir uTc3F1KJl5
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