Algorithme

Fermé
haddouti Messages postés 10 Date d'inscription vendredi 11 septembre 2009 Statut Membre Dernière intervention 16 novembre 2009 - 16 nov. 2009 à 16:37
loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 - 16 nov. 2009 à 17:25
Bonjour,
aidez moi pour trouver la solution de cette algorithme :
1- ecrire un algorithme permaittant de calculer la somme des n premières puissances de 2 .
exemple : valeur saisie 5 résultat 63=( 1+2+4+8+16+32).
et merci ..

2 réponses

scriptiz Messages postés 1424 Date d'inscription dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 425
16 nov. 2009 à 16:40
Réponse = une boucle for dans laquelle tu ajoute à chaque fois la puissance de deux par le compteur, et ce jusqu'à la valeur saisie.

Avec plaisir.
0
haddouti Messages postés 10 Date d'inscription vendredi 11 septembre 2009 Statut Membre Dernière intervention 16 novembre 2009
16 nov. 2009 à 17:10
c-à-d comme ça ??
variable n , s , i : entiers
DEBUT
ECRIRE " tapez un nbr "
LIRE n
s <---- 0
POUR i=1 A n
s <----- s + puissance 2
FIN POUR
FIN
0
loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 148
16 nov. 2009 à 17:25
Oui, il suffit de mettre:
POUR i=0 A N
s <---- s + 2 puissance i
et c'est bon.
Toutefois il existe une méthode un peu plus simple:
 1 = 1
 3 = 1 + 2
 7 = 1 + 2 + 4
15 = 1 + 2 + 4 + 8
31  = 1 + 2 + 4 + 8 + 16
63  = 1 + 2 + 4 + 8 + 16 + 32
Ne remarques-tu rien dans cette suite ?
Bonne réflexion.
0