Algorithme

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

  • Votes
  • Date
  • Date décroissante
  1. 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.
    1. 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
      1. 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.