Récursivité · Programmation fonctionnelle en Caml

Version sans JavaScript, en lecture seule : les ateliers, les quiz et l’exécution du code n’y sont pas. Version complète · Catalogue · Se connecter

Récursivité

Écrire des fonctions récursives sur les entiers, afficher avec la récursivité, raisonner sur la terminaison et compter les appels. Chapitre 5.

Exercice · Terminaison

Pour chaque fonction, dire pour quelles valeurs de n elle termine.

let rec syracuse n =
  if n = 1 then 0
  else if n mod 2 = 0 then 1 + syracuse (n / 2)
  else 1 + syracuse (3 * n + 1) ;;