Boucle dans une boucle

En une phrase

Quand tu as une boucle dans une boucle, la boucle du dedans se fait EN ENTIER à chaque tour de la boucle du dehors. Elle finit ses 4 tours, puis on repart pour le tour suivant de la boucle du dehors.

Comprendre

Quand un programme contient une boucle dans une boucle, dans quel ordre les choses se passent-elles ? La règle est simple : à chaque tour de la boucle extérieure, la boucle intérieure se déroule ENTIÈREMENT, du début à la fin, avant qu'on passe au tour suivant. Prends « répéter 3 fois [ répéter 4 fois [avancer] ] ».

La boucle extérieure démarre son 1er tour : aussitôt, la boucle intérieure fait ses 4 « avancer » l'un après l'autre (4 fois). Quand ces 4 tours sont finis, le 1er tour de l'extérieure est terminé. On passe alors au 2e tour de l'extérieure : de nouveau, la boucle intérieure repart de zéro et refait ses 4 « avancer ».

Puis au 3e tour, encore 4 « avancer ». La boucle intérieure est donc relancée à neuf à chaque tour de l'extérieure. C'est pour cela qu'au total « avancer » est exécuté 3 fois 4 = 12 fois : 4 + 4 + 4. Pour suivre l'exécution sans te tromper, déroule toujours la boucle intérieure jusqu'au bout avant de revenir à l'extérieure.

L'idée à retenir : à chaque tour du dehors, le dedans se déroule en entier, puis on repart.

Le cours

L'exécution d'une boucle imbriquée suit un ordre précis : à chaque tour de la boucle extérieure, la boucle intérieure se déroule entièrement (toutes ses répétitions) avant que l'on passe au tour suivant de la boucle extérieure. Reprenons « répéter 3 fois [ répéter 4 fois [avancer] ] ». Au 1er tour de la boucle extérieure, la boucle intérieure exécute ses 4 répétitions de « avancer » l'une après l'autre, puis s'arrête : le 1er tour de l'extérieure est terminé.

La boucle extérieure passe à son 2e tour, et la boucle intérieure repart depuis le début pour refaire ses 4 « avancer ». Au 3e tour de l'extérieure, la boucle intérieure se déroule encore une fois en entier (4 « avancer »). La boucle intérieure est donc réinitialisée et relancée à chaque tour de la boucle extérieure : elle ne « continue » pas, elle recommence.

Au total, « avancer » est exécuté 4 + 4 + 4 = 3 × 4 = 12 fois. Cette façon de fonctionner explique pourquoi les boucles imbriquées conviennent pour dessiner une grille ou un motif répété : chaque tour de la boucle extérieure correspond à une ligne (ou un motif), et la boucle intérieure dessine entièrement le contenu de cette ligne avant de passer à la suivante. Pour suivre l'exécution d'un programme à boucles imbriquées sans se tromper, il faut toujours dérouler complètement la boucle intérieure avant de revenir à la boucle extérieure.

Les erreurs fréquentes

On croit que la boucle intérieure ne se fait qu'une seule fois en tout, au tout début du programme.

La boucle intérieure se déroule entièrement à CHAQUE tour de la boucle extérieure : avec 3 tours extérieurs, elle est relancée 3 fois (4 + 4 + 4 « avancer »).

On pense que la boucle intérieure « continue » et n'exécute donc que les tours restants au lieu de repartir du début.

À chaque tour de l'extérieure, la boucle intérieure repart de zéro et refait toutes ses répétitions (ici 4 à chaque fois), pas seulement celles qui resteraient.

Tu maîtrises la notion si…

• Énoncer la règle : la boucle intérieure se déroule entièrement à chaque tour de la boucle extérieure.
• Dérouler pas à pas une boucle imbriquée en finissant la boucle intérieure avant de revenir à l'extérieure.
• Justifier le total des exécutions comme 4 + 4 + 4 = 3 × 4 = 12 (la boucle intérieure relancée à chaque tour).

Vérifie que tu as compris

1. Dans une boucle dans une boucle, la boucle intérieure :

   Réponse se déroule en entier à chaque tour de la boucle extérieure

   À chaque tour de la boucle extérieure, la boucle intérieure repart de zéro et fait tous ses tours.

2. « Répéter 5 fois [ répéter 6 fois [tampon] ] » pose le tampon :

   Réponse 30 fois

   On multiplie les répétitions : 5 × 6 = 30 tampons posés au total.