Niveau algorithmique

formule récursive

Posté par
mcsami 10-10-14 à 10:50

j'ai rien compris;

Écrivez une méthode pour trouver le plus petit nombre entier positive n tel que M(n) est un nombre divisible par 5, où le nombre M(n) est deﬁni par la formule récursive suivante :

M(n) = n 10 si n > 100
M(M(n + 11) si n <=100:

Posté par re : formule récursive 10-10-14 à 11:04

énoncé pas clair ...

Posté par re : formule récursive 10-10-14 à 11:08

salut;
e pense que le raisonnement est le suivant:

- si tu as n plus grand que 100, alors M(n) = n-10

- mais si tu as n plus petit que 100, alors:

1/ tu calcules M(n+11), ce qui te donnes (n+11)-10 = n+1

2/ Ensuite, tu regardes la valeur de N=n+1

- si tu as N plus grand que 100, alors M(n) = n-10

- mais si tu as N plus petit que 100, alors... etc etc

Mais je ne vois pas le rapport avec la question qui est de trouver le plus petit entier pour qui M soit divisible par 5...