Exercice algo

jiji -  
lermite222 Messages postés 8724 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,svp j'ai pas trouvé une solution car jai pas bien compris .veuillez m'aider svp merci
exercice :
Dans l’antiquité, les égyptiens savaient, sans utiliser la multiplication, sauf par 2, calculer le produit de deux entiers positifs, par décompositions successives, grâce à la décomposition suivante :

a*b={ a+a * (b-1) si b est impair
a*2 * (b/2) sinon
jusqu'à ce que b = 1.

par ex:
 7*5=7+7*(5-1)
=7+7*2*(4/2)
=7+14*2
=7+14*2*(2/2)
=7+28*1
=7+28
=35

Écrire l’algorithme réalisant le produit de deux entiers en utilisant cette méthode

3 réponses

lermite222 Messages postés 8724 Date d'inscription   Statut Contributeur Dernière intervention   1 191
 
Bonjour,
Tu est sûr de ton exposé là, parce que

7+7*(5-1) =....35 et de plus tu multiplie par 4
a + a * 2 * (b / 2) soit 7 + 7 * 2 * ( 4 / 2) = .... 35
??? ou alors j'ai rien compris !!
A+
2
Chabanus Messages postés 978 Date d'inscription   Statut Membre Dernière intervention   70
 
Essaye un bout de code et on t'aidera si on le peut ;)
1
Chabanus Messages postés 978 Date d'inscription   Statut Membre Dernière intervention   70
 
Tu veux qu'on fasse ton tp a ta place ? Et c'est quel langage que tu utilises ?
-1
nelly
 
j'utilise java
0