<< Retour au sommaire

 

La récursivité

 

 

 

La récursivité n’est pas une instruction, c’est une technique de programmation.

 

Il s’agit en fait d’une partie indépendante du programme qui se réexécute elle-même jusqu’à ce qu’un objectif soit atteint.

 

Bien sûr, cette technique s’applique particulièrement bien à une procédure !

 

En résumé, à l’intérieure d’une procédure, on vérifie si une condition est remplie :

1.      Si « oui », on quitte la procédure ;

2.      Si « non », on réexécute la procédure, c’est la « récursivité ».

 

Dans l’exemple suivant, on engage une conversation avec l’utilisateur depuis la procédure intitulée « Dialogue ».

 

  1. Si l’utilisateur presse la touche Entrée sans saisir de donnée, on réexécute la procédure, donc on insiste ;
  2. Si l’utilisateur saisie une donnée, on quitte la procédure et on le remercie chaleureusement.

 

  1. OpenConsole () ; Ouverture de la console
  2. Procedure Dialogue ()
  3. ; Procédure qui engendre le dialogue entre le programme et l'utilisateur
  4. PrintN ("Donnez-moi votre prenom c'est un ordre : ")
  5. Prenom$ = Input ()
  6. If Prenom$=""
  7. ; Problème, l'utilisateur n'a rien saisi, réexécution de la procédure
  8. Dialogue ()
  9. EndIf
  10. EndProcedure
  11. ; Programme principale
  12. Dialogue () ; Exécution de la procédure Dialogue
  13. ; L'utilisateur a donné son prénom
  14. PrintN ("Merci merci")
  15. Print ("Pressez la touche Entree pour continuer...")
  16. Input ()
  17. End

 

Télécharger le fichier exemple, Source38.pb >>

 

  1. Philippe BOULANGER