yego.me
💡 Stop wasting time. Read Youtube instead of watch. Download Chrome Extension

for loops with range() | Intro to CS - Python | Khan Academy


3m read
·Nov 10, 2024

When we write a standard while loop, we need an assignment statement to initialize our loop variable to a start value and an assignment statement to update our loop variable on each loop iteration. In many cases, though, our loops are just counter-based, which means that the loop variable counts up or counts down on each loop iteration to repeat that block of code a fixed number of times. To save ourselves some work, we can instead write these as for loops, which is just an alternate syntax for counter-based while loops.

A for loop starts with a keyword for, then the name of the loop variable, the keyword in, and then the range function, ending, of course, with a colon. The argument to the range function is just the stop value for the loop variable, which tells the computer when to terminate the loop. This while loop and this for loop are now equivalent; they do exactly the same thing when executed.

Note that with the for loop, though, I didn't include these two assignment statements. I don't need to initialize my loop variable to a start value, and I don't need to update it on each loop iteration. The for loop statement takes care of all of that for us behind the scenes. That sounds like a lot of magic, so let's trace exactly what the computer does when it executes a for loop.

First, the computer simplifies down any expressions in the for statement. Here, it first evaluates this range function call. There is some nuance here to exactly how range works behind the scenes, but these are just details to optimize for efficiency. For our purposes, we should just think of range as generating a range of values between a start and a stop. By default, the computer uses zero as the start value. The stop value is the number passed into range; the start value is inclusive and the stop value is exclusive.

So this is really the range 0, 1, 2, 3, 4, stopping before it reaches five. On each iteration, the computer will set the loop variable to the next value in the range until it reaches the end, then it terminates the loop. So before the first iteration, the computer will assign the value zero to the loop variable pattern because zero is the first number in the range. Then it enters the loop body and executes the lines of code indented inside of it in order.

So it'll execute this print statement and then this print statement. When it gets to the bottom of the loop, as in the last line of code indented inside of it, it'll loop execution back to the top. Then it picks up the next value in the range and assigns that to the loop variable, so pattern now contains the value one. It enters the loop body again, executes this print statement, then this print statement, hits the bottom of the loop, and then loops back to the top.

It assigns the next value in the range to the loop variable, and then it repeats. Pattern now contains two, we do it again, pattern contains three, we do it again, pattern contains four. We execute the loop body one last time, and now when we loop back to the top, there are no more numbers in our range, so this tells the computer to terminate the loop. It skips the loop body and jumps execution to the next line of code outside of the loop.

So our for loop with range five repeated five times, once with the loop variable set to zero, to one, to two, to three, and to four. Okay, but what if I want my loop variable to start at a value that's not zero? The range function can optionally take another argument to specify the start. If we don't include it, the start value just defaults to zero. Here we now have the range from one to ten, so the loop variable would start at one, then two, three, so on until it gets to nine, which is the last value before our exclusive stop of ten.

Now that we can harness the power of for loops, why would we ever use a while loop? Well, all for loops can be expressed as while loops, but not all while loops can be expressed as for loops. For loops only work for counter-based repetition when we know up front how many times the loop needs to repeat.

If our loop condition waits on a program state that involves randomness or user input, we may not know up front how many times the loop's going to repeat. So we'll need a while loop to express that loop condition. But when we just need to repeat a block of code a fixed number of times, for loops are the fastest option because they collapse all the loop variable assignments into a single line of code.

More Articles

View All
Identifying value in digits
So I’m going to write down a number, and I’m going to think about how much do each of these digits of the number—what value do they represent? And actually, let me pick on this 2 here. What does that 2 represent? Does it just represent two, or does it rep…
Derivatives of inverse functions: from table | AP Calculus AB | Khan Academy
Let G and H be inverse functions. So let’s just remind ourselves what it means for them to be inverse functions. That means that if I have two sets of numbers, so let’s say one set right over there, that’s another set right over there. If we view that fir…
Brave New Words - Greg Brockman & Sal Khan
Hi everyone! It’s here from KH Academy, and as some of you all know, I have released my second book, Brave New Words, about the future of AI in education and work. It’s available wherever you might buy your books. But as part of the research for that book…
Shana Fisher at Startup School NY 2014
Hello. I’m Kat Manalac, and I am a partner at Y Combinator. I’m excited to see you all here today, and I’m also excited to introduce you to Shana Fisher. Shana is the founder and managing partner of High Line Venture Partners, which is based here in New Y…
Chavin, Nazca, Moche, Huari and Tiwanaku civilizations | World History | Khan Academy
The western or Northwestern coast of South America has been an interesting place for ancient civilizations. We believe it to be one of the places that agriculture developed independently, and as we’ll see in this video—and we’ve talked about in other vide…
Using arithmetic sequences formulas | Mathematics I | High School Math | Khan Academy
All right, we’re told that the arithmetic sequence ( ai ) is defined by the formula where the ( i )-th term in the sequence is going to be ( 4 + 3 \cdot (i - 1) ). What is ( a{20} )? So, ( a{20} ) is the 20th term in the sequence, and I encourage you to …