Bonjour à tous, lundi, je passe un concours et il y a un peu d'algorithmique, j'ai des exemples de programmes et je n'arrive pas à en comprendre certains.
Si quelqu'un peut m'expliquer pas à pas le programme que j'ai mit dessous
il est dit que : / est l'opérateur de division entière
mod est l'opérateur modulo
Soit le programme suivant :
FONCTION h(a :entier, b :entier) RESULTAT val :entier
DEBUT
SI a = 0 ALORS val <- 0 FIN SI
SI (a mod 2) =1 ALORS
val <- b + h(a/2, b*2)
SINON
val <- h(a/2, b*2)
FIN SI
FIN
QCM : ce programme calcule :
a) a*b
b) a+b
c) a^b
d) a*2^b
e) 2^(ab)
J'avais une autre question, c'est quel est le résultat produit par 1,5 mod 2 ? ou bien encore 5,5 mod 2 ?
Merci
Partager