Exercice langage C : Multiplication Egyptienne
Ecrire un programme qui multiplie deux entiers positifs a et b selon le principe récursif suivant :
a * b - a * (b - 1) + a si b est impaire
a * b – ( 2 * a) * (b/2) si b est paire et différent de 0
Exemple :
36 * 7 = 36 * 6 + 36
= 72 * 3 + 36
= 72 * 2 + 108
= 144 * 1 + 108
= 144 * 0 + 252
= 252
Ecrire un programme qui lit deux entiers a et b à partir du clavier, et affiche leur produit selon l’algorithme itératif défini ci-dessus.
Fournir les résultats tels qu’ils figurent dans l’exemple.
Article publié le 19 Février 2012 par GC Team