Iteration patterns (for/while)

6 min read

AI Explain — Ask anything

AI Illustrate — Make it visual

Why This Matters

Imagine you have a chore, like washing 10 dishes, or you need to check if your favorite game has a new update every hour. Doing these things over and over again is called **iteration**. In computer science, we have special tools called **loops** (like `for` loops and `while` loops) that tell the computer to repeat tasks automatically, saving us a lot of time and effort. These loops are super important because computers are amazing at doing repetitive tasks without getting bored or making mistakes. Whether it's counting votes, processing every picture on your phone, or making characters move in a game, loops are behind the scenes, making it all happen efficiently. Learning how to use them helps you write programs that can handle lots of data and complex situations with just a few lines of code.

Key Words to Know

Iteration — The process of repeating a set of instructions or a block of code multiple times.

Loop — A programming construct (like `for` or `while`) that allows a block of code to be executed repeatedly.

For Loop — A type of loop used when the number of repetitions is known or can be determined before the loop starts.

While Loop — A type of loop used when the number of repetitions is unknown, and the loop continues as long as a specified condition remains true.

Loop Condition — A boolean expression (something that is either true or false) that determines whether a loop should continue to execute.

Initialization (for loop) — The first part of a `for` loop that sets up a counter variable, executed only once at the beginning.

Update (for loop) — The third part of a `for` loop that modifies the counter variable after each iteration, often incrementing or decrementing it.

Loop Body — The block of code (enclosed in curly braces `{}`) that is executed repeatedly by the loop.

Infinite Loop — A loop that runs forever because its condition never becomes false, often caused by a missing or incorrect update within the loop body.

Off-by-One Error — A common programming mistake where a loop iterates one time too many or one time too few than intended, often due to incorrect boundary conditions.

What Is This? (The Simple Version)

Think of iteration (pronounced: it-er-AY-shun) like a recipe that tells you to "stir until smooth." You don't stir once; you stir repeatedly until the condition (smoothness) is met. In computer programming, iteration means repeating a set of instructions over and over again. These repeating instructions are called loops.

We have two main types of loops that are like different ways to tell the computer to repeat:

for loops: These are like telling your friend, "Please count from 1 to 10." You know exactly how many times you want them to count. A for loop is used when you know, or can figure out, how many times you want the code to repeat.
while loops: These are like telling your friend, "Please keep stirring the cake batter while it's still lumpy." You don't know exactly how many stirs it will take, but you know the condition that needs to be true for the stirring to continue. A while loop keeps repeating as long as a certain condition is true.

Real-World Example

Let's imagine you're helping your mom put away groceries. You have a big bag of apples, and you need to put each apple into the fruit bowl.

Using a for loop idea: If you knew there were exactly 8 apples in the bag, you might think:

Take the 1st apple.
Put it in the bowl.
Take the 2nd apple.
Put it in the bowl. ...and so on, until you've done it 8 times. You know the count!

Using a while loop idea: If you didn't know how many apples there were, you might think:

While there are still apples in the bag: a. Take one apple. b. Put it in the bowl. You keep doing this as long as the condition "apples in the bag" is true. Once the bag is empty, the condition is false, and you stop. This is exactly how while loops work!

How It Works (Step by Step)

Let's break down how a for loop and a while loop typically operate.

For Loop Steps:

Initialization: A starting point is set up, like int i = 0; (meaning, start counting i from 0).
Condition Check: The loop checks if a condition is true, like i < 10; (is i less than 10?).
Execute Code: If the condition is true, the code inside the loop runs.
Update: After the code runs, the starting point is updated, like i++; (add 1 to i).
Repeat: The loop goes back to step 2 and checks the condition again, continuing until the condition is false.

While Loop Steps:

Condition Check: The loop first checks if a specific condition is true, like isBagNotEmpty == true.
Execute Code: If the condition is true, the code inside the loop runs.
Update (Crucial!): Something inside the loop must change to eventually make the condition false, like takeAnAppleFromBag().
Repeat: The loop goes back to step 1 and checks the condition again, continuing until the condition is false.

Parts of a `for` loop (The Three Musketeers)

A for loop in Java has three main parts, separated by semicolons, that act like a team to control the repetition:

This section is locked

Common Mistakes (And How to Avoid Them)

Even experienced programmers sometimes trip up with loops. Here are some common pitfalls:

**Infinite Loops (for wh...**

This section is locked

Choosing the Right Loop (The Right Tool for the Job)

Deciding between a for loop and a while loop is like choosing between a hammer and a screwdriver – both are tools, b...

This section is locked

3 more sections locked

Upgrade to Starter to unlock all study notes, audio listening, and more.

Exam Tips

1.Always trace (mentally or on paper) `for` and `while` loops with a small number of iterations to understand their exact behavior, especially boundary cases (first and last iteration).
2.For `for` loops, pay close attention to the initialization, condition (`<` vs. `<=`), and update (`++` vs. `--` or `+=`) to avoid off-by-one errors.
3.For `while` loops, make sure there's always a statement inside the loop that will eventually make the loop's condition false to prevent infinite loops.
4.When given a problem, decide if you know the exact number of repetitions (use `for`) or if it depends on a condition (use `while`).
5.Practice converting a `for` loop into a `while` loop and vice-versa; this helps solidify your understanding of their components and flow.

Bài học tiếp theo

Methods and parameters