Discussion :

[emna1987]

je suis débutant en algorithmique, j'ai trouvé une difficulté à trouver la bonne réponse:
0)Fonction Calculer(a,b:entier):entier
1)si (b=0) Alors Calculer->1
sinon si(b mod 2=0) Alors Calculer->Fn Calculer(a*a,b div 2)
sinon Calculer->a*FN Calculer(a*a,b div 2)
FinSi
2)Fin Calculer
Que retourne la fonction Calculer
A)Le produit de a et b
B)Le ppcm de a et b
C)Le PGCD de a et b
D)a à la puissance b

[Invité]

salut,

tente les de calculer les couples
(0,0)
(1,0)
(2,0)
(0,1)
(0,2)
(4,1)
(...)

qu'observes-tu...

[emna1987]

j'ai testé le couple (2,9) ça me rond comme résultat 512 donc normallement la vrai réponse c'est D) a à la puissance b

[Invité]

c'est bien, mais pas suffisant.
car si pour le couple (2,9) une autre proposition (par ex A) est vraie...tu peux pas conclure que D est la solution.
il faut aussi vérifier que A,B,C sont toutes fausses.

(et si par ex A est vraie, il faudrait tester un autre couple jusqu'à ce que..)


edit:
pr info, le nom de cet algorithme a pour nom exponentiation rapide