Récursivité

  • Définition d'un langage récursif :
    Un langage est dit récursif lorsque dans le corps d'une procédure (respectivement  d'une fonction), on peut faire appel à cette même procédure (respectivement à cette même fonction)
    La récursivité peut être

    • directe : A appelle A
    • croisée : A appelle B et B appelle A.
  • Voisine de la récurrence mathématique, la récursivité est plus qu'une technique de programmation , c'est une méthode de réflexion qui permet de régler desproblèmes difficiles en Intelligence Artificielle, en Systèmes Experts, en Analyse syntaxique, e Calcul symbolique par ordinateur.
  • Objets récursifs :
    • Les piles
    • Les files
    • Les arbres
  • Exemples de programmes récursifs :
  • Le jeu du sèbi-craps :
    craps
  • Les Tours de Hanoï
  • La suite de Fibonacci :
    cf exercice 5 du sujet e3aO3
  • Pour plus de détails, consulter le chapitre 5 de mon cours personnel :
    algodoc