Exemple d'exercice C 28
Titre :Cinq personnes sont assises ensemble. Demandez à la cinquième personne quel âge elle a. Elle dit qu'elle a 2 ans de plus que la quatrième personne. Demandez à la quatrième personne son âge, elle dit qu'elle a 2 ans de plus que la troisième personne. Demandez à la troisième personne, elle dit de nouveau qu'elle a 2 ans de plus que la deuxième personne. Demandez à la deuxième personne, elle dit qu'elle a 2 ans de plus que la première personne. Enfin, demandez à la première personne, elle dit qu'elle a 10 ans. Alors, quel âge a la cinquième personne ?
Analyse du programme :En utilisant la méthode récursive, la récursion est divisée en deux étapes : le raisonnement à rebours et le raisonnement en avant. Pour connaître l'âge de la cinquième personne, il faut connaître l'âge de la quatrième personne, et ainsi de suite, en raisonnant vers l'avant jusqu'à la première personne (10 ans), puis en raisonnant à rebours.
Exemple
La sortie de l'exemple ci-dessus est :
18autres extensions