Algorithme

haddouti Messages postés 10 Date d'inscription   Statut Membre Dernière intervention   -  
loupius Messages postés 697 Date d'inscription   Statut Membre Dernière intervention   -
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   Statut Membre Dernière intervention   425
 
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   Statut Membre Dernière intervention  
 
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   Statut Membre Dernière intervention   148
 
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