Exercices : les boucles for#

Exercice : comptons!#

  • Exécutez les cellules suivantes et observez l’affichage produit :

#include <iostream>
using namespace std;
for ( int i = 0; i < 10; i++ ) {
    cout << i << endl;
}
  • Remplacez int i = 0 par int i = 5 ci-dessous et exécutez; observez ce qui change :

for ( int i = 0; i < 10; i++ ) {
    cout << i << endl;
}
  • Remplacez i < 10 par i <= 10 ci-dessous et exécutez; observez ce qui change :

for ( int i = 0; i < 10; i++ ) {
    cout << i << endl;
}
  • Remplacez i++ par i = i + 2 ci-dessous et exécutez; observez ce qui change :

for ( int i = 0; i < 10; i++ ) {
    cout << i << endl;
}

Rappel : l’instruction i++ est une écriture simplifiée pour i = i + 1.

  • Copiez l’instruction for ci-dessous dans la cellule suivante, et remplacez les trois « ? » par les valeurs appropriées pour afficher les entiers pairs entre 0 et 20 (0,2,4,…,20) :

      for (int i = ?; i <= ?; i = ? ) {
          cout << i << endl;
      }
    
// VOTRE CODE ICI
  • Écrivez des boucles for qui affichent les nombres suivants dans l’ordre donné :

0, 3, 6, 9, 12 :

// VOTRE CODE ICI

20, 21, 22, 23, 24, 25 :

// VOTRE CODE ICI

10, 9, 8, 7, 6, 5, 4, 3, 2, 1 :

// VOTRE CODE ICI

2, 4, 8, 16, 32 :

// VOTRE CODE ICI

Exercice: accumulons !#

  • Observez les cellules suivantes et devinez la valeur finale de la variable c; puis exécutez pour vérifier.

int c = 0;
for (int i = 0; i < 6; i++) {
    c = i + c;
}
c

Entre c et i quelle variable sert de compteur? d’accumulateur?

VOTRE RÉPONSE ICI

  • Recopiez la boucle ci-dessous puis modifiez la condition d’arrêt pour que la variable c soit égale à \(36\) après l’exécution :

c = 0;
// VOTRE CODE ICI
    c = c + i;
}
c   // doit valoir 36

La cellule suivante contient des tests automatisés; nous reviendrons dessus plus en détails par la suite; pour le moment, vous pouvez juste exécuter la cellule et vérifier qu’il n’y a pas de message d’erreur.

CHECK( c == 36 )
  • En vous inspirant de l’exemple ci-dessus, écrivez ci-dessous un programme qui calcule la valeur de \(n! = 1\times 2 \times \cdots \times n\), en utilisant une variable f comme accumulateur :

int n = 5;
// VOTRE CODE ICI
f // 120 pour n = 5
CHECK( f == 120 )
  • Reprendre votre programme pour le mettre sous la forme d’une fonction qui calcule \(n!\) :

int factorielle(int n) {
    // VOTRE CODE ICI
    return f;
}

L’appel suivant à votre fonction devrait renvoyer 120 :

factorielle(5)

Vérifiez votre fonction grâce aux tests suivants (ils doivent tous afficher true) :

factorielle(5) == 120
factorielle(6) == 720
factorielle(10) == 3628800
factorielle(1) == 1
factorielle(0) == 1 // convention mathématique

Tests automatisés :

CHECK( factorielle(0) ==   1 );
CHECK( factorielle(1) ==   1 );
CHECK( factorielle(2) ==   2 );
CHECK( factorielle(3) ==   6 );
CHECK( factorielle(4) ==  24 );
CHECK( factorielle(5) == 120 );

Utilisation de la boucle for dans Laby#

  • Relevez le défi Laby ci-dessous si vous ne l’avez pas encore fait en Semaine 1 :

#include <laby/global_fr.hpp>
LABY("counting-the-rocks")
debut();
// VOTRE CODE ICI
CHECK( a_gagne() );
  • ♣ Écrivez une fonction carre(int L) qui prend en paramètre un entier L, et qui fait faire à la fourmi une trajectoire carrée de côté L cases. La fourmi doit revenir à la case de départ à la fin de la fonction.

#include <laby/global_fr.hpp>
LABY_BAR(
u8"o o o o o o o o o o o o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o ↑ . . . . . . . . . o\n"
u8"o o o o o o o o o o o o\n"
)
// Entrée : un entier L, correspondant à la longeur d'un côté de la trajectoire.
// Sortie : aucune, déplace la fourmi selon un carré de longueur L
// VOTRE CODE ICI
debut();
carre(0) // La fourmi ne fait rien
debut();
carre(1) // La fourmi doit faire un tour sur elle-même
debut();
carre(5) // la fourmi doit parcourir un carré de longueur 5 cases

Bilan#

Dans cette feuille, vous avez mis en pratique la boucle for pour compter et pour accumuler. Vous avez maintenant les outils requis pour passer à la suite du TP.