Exercice langage C corrigé, tutoriel & technique multiplication égyptienne.

(Multiplication égyptienne) écrire 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.

La correction exercice langage C (voir page 2 en bas)