Algorithme

haddouti Messages postés 11 Statut Membre -  
loupius Messages postés 789 Statut Membre -
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 ..
Configuration: Windows XP Internet Explorer 8.0

2 réponses

  1. scriptiz Messages postés 1494 Statut Membre 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
  2. haddouti Messages postés 11 Statut Membre
     
    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
    1. loupius Messages postés 789 Statut Membre 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