Exercice algo

Fermé
jiji - 27 oct. 2008 à 21:54
lermite222 Messages postés 8724 Date d'inscription dimanche 8 avril 2007 Statut Contributeur Dernière intervention 22 janvier 2020 - 28 oct. 2008 à 00:29
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 dimanche 8 avril 2007 Statut Contributeur Dernière intervention 22 janvier 2020 1 190
28 oct. 2008 à 00:29
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 dimanche 23 décembre 2007 Statut Membre Dernière intervention 11 novembre 2011 70
27 oct. 2008 à 22:04
Essaye un bout de code et on t'aidera si on le peut ;)
1
Chabanus Messages postés 978 Date d'inscription dimanche 23 décembre 2007 Statut Membre Dernière intervention 11 novembre 2011 70
27 oct. 2008 à 21:57
Tu veux qu'on fasse ton tp a ta place ? Et c'est quel langage que tu utilises ?
-1
j'utilise java
0