About this video
This video introduces while loops, which repeat a block of code as long as a condition evaluates to true, checking the condition again at the bottom of each iteration. Using a coin flip experiment, it shows how to initialize a loop variable to avoid a NameError, how forgetting to update it causes an infinite loop, and how incrementing it lets the loop run a set number of times.
You'll be able to
- explain how a while loop repeats its body while its condition is true.
- write a while loop with a condition, colon and indented loop body.
- identify the three key parts of a loop variable: initialize, check and update.
- explain what causes an infinite loop and how to fix it.
Key words
- while loop
- Code that keeps repeating its indented body as long as its condition evaluates to true.
- loop body
- The lines indented inside a while loop that get repeated.
- iteration
- One trip through the loop body.
- loop variable
- A variable in the loop condition that is updated inside the loop so the loop can eventually stop.
- infinite loop
- A loop that never ends because its condition never evaluates to false.
- increment
- To increase a variable, usually by one, such as num_flips = num_flips + 1.
Transcript
- [Instructor] What if you want your program to repeat a block of code? You could copy and paste those lines of code. But what if you wanted to repeat a hundred times or a thousand times, or maybe you don't even know upfront how many times you needed to repeat.
To solve this, we can use a while loop. A while loop tells the computer to keep executing a block of code as long as a certain condition evaluates to true. We've used Boolean conditions before with conditionals. In a basic if statement, the computer evaluates the condition once, and if it evaluates to true, it executes any code indented inside of it, and then it moves on to execute the rest of the program.
With a while loop, the computer evaluates the condition and if it evaluates to true, the computer executes any lines of code indented inside of it. However, now that we're at what we call the bottom of the loop, the computer will go back to the condition and check it again.
If it's still evaluates to true, the computer will execute the lines of code indented inside the loop again and so on and so on and so on, until when the computer checks the condition, it finds that it evaluates to false. Only then does the loop terminate for good and the computer moves on to execute the rest of the program.
In Python the syntax for a while loop is just the keyword while followed by a Boolean condition and then a colon. Any lens of code we want to repeat inside the while loop, we indent one tab over. We call this the loop body. Because we want the loop to terminate eventually, we don't want it to repeat forever, we'll want the loop condition to evaluate to false at some point.
Typically, that means our loop condition will include a loop variable, which is a variable that gets updated inside the loop body. On each trip through the loop, what we call an iteration, the value of the variable will change, which means that when we go to check the loop condition again, there's a chance it might evaluate to false this time.
Let's take a look at our coin flip experiment. Here we generate a random number between one and two, and if that number is one, we print heads, and if it's two, we print tails. Now what if I want to repeat that experiment to see how often I get tails? I can wrap my experiment in a while loop.
So the first thing I'm gonna wanna do is figure out what my loop condition should be. Let's say I wanna repeat this experiment five times. So my condition might be something like num_flips less than five. Then any lines of code I want to repeat need to be indented one level in.
Well, on each iteration I wanna generate a new random number to simulate a coin flip. And then I still want to check if it's one or two and print heads or tails. So I'm going to tab all of these lines of code over. If I run this program now I get a name error.
Because the variable num_flips hasn't been defined. We never assigned it a value. With while loops, we always wanna make sure we initialize our loop variable before the loop. Here we probably want to initialize num_flips to zero because we haven't done any coin flips yet at this point, we have zero flips.
Now that our name error is fixed, it looks like the computer's printing heads, tails, tails, heads, heads forever. This is what we call an infinite loop. Our loop never terminates because our loop condition never evaluates to false. If you ever see your program hanging like this, you wanna press the stop button to recover and terminate the program.
Otherwise, it'll keep running forever until the computer runs outta memory. So why is it infinite looping? Well, we never update the value of the loop variable inside the loop body. So num_flips always contains the value zero, which means every time we go back to the top and check the loop condition we're checking is zero less than five, which will always be true.
What we actually want is to increment num_flips by one every time we flip a coin. So we're essentially counting up the number of flips. So before the first iteration, num_flips will be zero. Then before the second iteration will be one, two, three, four until the check becomes five, less than five, which evaluates to false and the loop terminates.
By convention, we update the loop variable at the very bottom of the loop so that it changes right before we go back to check the loop condition. Then we can increase our number of repetitions just by modifying this stop value in the loop condition, say to a hundred or a thousand.
So when you're writing while loops, make sure you check for all three key components that you initialize your loop variable before the loop, that you check your loop variable in the loop condition, and that you update the loop variable at the bottom of the loop body.
Video © Khan Academy, used under CC BY-NC-SA. Watch on Khan Academy. Puzzicle is not affiliated with Khan Academy.