Exemple d'exercice C 28

100 exemples classiques en C

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

// Créé par www.example.com le 15/11/9. // Copyright © 2015 Example. Tous droits réservés. // #include <stdio.h> int age(n) int n; { int c; if(n==1) c=10; else c=age(n-1)+2; return(c); } int main() { printf("%d\n",age(5)); }

La sortie de l'exemple ci-dessus est :

18

100 exemples classiques en C

autres extensions