bonsoir a vous tous !! voila je suis complétement perdu face a un algorithme .
le voici :
entre :
u prend la valeur de 0
saisir un entier n
traitement :
si n est divisible par 2
alors u prend la valeur n/2
n prend la valeur 2*n+1
sinon u prend la valeur 2*n
n prend la valeur 2*n+2
fin du si
sortie :
afficher n et u
1) on saisit la valeur n=6
qu'obtiendra t-on en sorite pour n et u ? expliquer
2) si on saisit n=9 en entre, quels seront les resultats en sortie ? justifier
3) on a obtenue comme affichage n=4 en sortie. quelle etait la ou les valeur de n en entre ?
desoler jai oublier les question ^^'
u prend la valeur de 0
saisir un entier n .........n=6
traitement :
si n est divisible par 2 ........oui
alors u prend la valeur n/2 .........u=6/2=3
n prend la valeur 2*n+1 .........n=2*6+1=13
sinon u prend la valeur 2*n
n prend la valeur 2*n+2
fin du si
sortie : ....
afficher n et u ......n=13 u=3
u prend la valeur de 0
saisir un entier n .........n=9
traitement :
si n est divisible par 2 ........non
alors u prend la valeur n/2
n prend la valeur 2*n+1
sinon u prend la valeur 2*n .........u=2*9=18
n prend la valeur 2*n+2 .........n=2*9+2=20
fin du si
sortie : ....
afficher n et u ......n=20 u=18
soit
4=2*n+1 .......(impossible car 2*n+1 est impair et 4 est pair
soit
4=2*n+2 .........(c'est possible)
donc 2=2*n donc n=1
on teste l'algorithme pour n=1
et on trouve: n=....et u=...
(Ne pas me demander le but de cet algorithme! c'est un exercice !)
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :