La notion de boucles
Dans ce chapitre, nous allons étudier les structures de contrôle permettant d'effectuer des boucles : le for, le while et le do…while. On parle de boucles lorsqu'on répète l'exécution d'une série d'instructions à l'intérieur d'un programme. La notion de boucle est une des notions à la base de toute l'algorithmique.
[modifier] Le for
Le for est une structure de contrôle qui permet de répéter un certain nombre de fois une partie d'un programme.
Syntaxe : for(instruction1; condition; instruction2) instruction3;
Sémantique du for :
1) on exécute l’instruction1
2) On teste la condition :
- si elle est vraie, on exécute l’instruction3, puis l’instrution2 puis on revient au 2).
- si elle est fausse on passe à l’instruction suivante.
L’instruction3 peut être une suite d ’instructions entre accolades.
[modifier] Exemple 1 : utilisation du for
#include <iostream> using namespace std; int main()
{
int i; for(i=0;i<10;i=i+1) cout<<"BONJOUR"<<endl; return 0;
}
Dans ce programme, il y a une boucle de type for :
L'instruction 1 est : i=0
L'instruction 2 est : i=i+1
Le corps du for comporte une seule instruction : cout<<"BONJOUR"<<endl;
Exécution pas à pas de l’exemple 1 i vaut 0
Le test i<10 est vrai ==> on exécute le corps du for avec i=0
On exécute i=i+1 ==> i vaut 1
Le test i<10 est vrai ==> on exécute le corps du for avec i=1
On exécute i=i+1 ==> i vaut 2
Le test i<10 est vrai ==> on exécute le corps du for avec i=2
On exécute i=i+1 ==> i vaut 3
Le test i<10 est vrai ==> on exécute le corps du for avec i=3
On exécute i=i+1 ==> i vaut 4
Le test i<10 est vrai ==> on exécute le corps du for avec i=4
On exécute i=i+1 ==> i vaut 5
Le test i<10 est vrai ==> on exécute le corps du for avec i=5
On exécute i=i+1 ==> i vaut 6
Le test i<10 est vrai ==> on exécute le corps du for avec i=6
On exécute i=i+1 ==> i vaut 7
Le test i<10 est vrai ==> on exécute le corps du for avec i=7
On exécute i=i+1 ==> i vaut 8
Le test i<10 est vrai ==> on exécute le corps du