# Python Programming/Loops

| Previous: Conditional Statements | Index | Next: Functions |

## While loops

This is our first control structure.The version used is 2.7. Ordinarily the computer starts with the first line and then goes down from there. Control structures change the order that statements are executed or decide if a certain statement will be run. As a side note, decision statements (e.g., if statements) also influence whether or not a certain statement will run. Here's the source for a program that uses the while control structure:
And here is the output:
So what does the program do? First it sees the line a = 0 and sets the variable a to zero. Then it sees while a < 5: and so the computer checks to see if a < 5. The first time the computer sees this statement, a is zero, and zero is less than 5. In other words, while a is less than five, the computer will run the indented statements.
Here is another example of the use of while:
Notice how print 'Total Sum =',s is only run at the end. The while statement only affects the lines that are tabbed in (a.k.a. indented). The != means does not equal so while a != 0 : means until a is zero run the tabbed in statements that are afterwards.
Now that we have while loops, it is possible to have programs that run forever. An easy way to do this is to write a program like this:
This program will output Help, I'm stuck in a loop. until the heat death of the universe or you stop it. The way to stop it is to hit the Control (or Ctrl) button and `c' (the letter) at the same time. This will kill the program. (Note: sometimes you will have to hit enter after the Control C.)

### Examples

Fibonacci.py
Output:
Password.py
Sample run:

## For Loops

The next type of loop in Python is the for loop. Unlike in most languages, for requires some __iterable__ object like a Set or List to work.
The output:
The output looks very familiar, but the program code looks different. The first line uses the range function. The range function uses two arguments like this range(start,finish). start is the first number that is produced. finish is one larger than the last number. Note that this program could have been done in a shorter way:
Here are some examples to show what happens with the range function:
Remark: for the current version of Python, we need to pass the range function to list to actually print a list. For instance, we need to use list(range(1,10)) to get [1, 2, 3, 4, 5, 6, 7, 8, 9].
Another way to use the range function in a for loop is to supply only one argument:
The above code acts exactly the same as:
with 0 implied as the starting point. The output is
The code would cycle through the for loop 10 times as expected, but starting with 0 instead of 1.
The next line for count in onetoten: uses the for control structure. A for control structure looks like for variable in list:. list is gone through starting with the first element of the list and going to the last. As for goes through each element in a list it puts each into variable. That allows variable to be used in each successive time the for loop is run through. Here is another example to demonstrate:
The output is:
Notice how the for loop goes through and sets item to each element in the list. (Notice how if you don't want print to go to the next line add a comma at the end of the statement (i.e. if you want to print something else on that line). ) So, what is for good for? The first use is to go through all the elements of a list and do something with each of them. Here a quick way to add up all the elements:
with the output simply being:
Or you could write a program to find out if there are any duplicates in a list like this program does:
and for good measure:
How does it work? Here is a special debugging version:
with the output being:
Note: The reason there are so many print statements is because print statements can show the value of each variable at different times, and help debug the program. First the program starts with a old list. Next the program sorts the list. This is so that any duplicates get put next to each other. The program then initializes a prev(ious) variable. Next the first element of the list is deleted so that the first item is not incorrectly thought to be a duplicate. Next a for loop is gone into. Each item of the list is checked to see if it is the same as the previous. If it is a duplicate was found. The value of prev is then changed so that the next time the for loop is run through prev is the previous item to the current. Sure enough, the 7 is found to be a duplicate.
The other way to use for loops is to do something a certain number of times. Here is some code to print out the first 9 numbers of the Fibonacci series:
with the surprising output:
Everything that can be done with for loops can also be done with while loops but for loops give an easy way to go through all the elements in a list or to do something a certain number of times.

## range Versus xrange

Python 3 Note: In Python 3.x, there is no function named xrange. Instead, the range function has the behaviour described below for xrange. The following applies to the legacy Python 2.
Above, you were introduced to the range function, which returns a list of all the integers in a specified range. Supposing you were to write an expression like range(0, 1000000): that would construct a list consisting of a million integers! That can take up a lot of memory.
Often, you do indeed need to process all the numbers over a very wide range. But you might only need to do so one at a time; as each number is processed, it can be discarded from memory before the next one is obtained.
To do this, you can use the xrange function instead of range. For example, the following simple loop
will print the million integers from 0 to 999999, but it will get them one at a time from the xrange call, instead of getting them all at once as a single list and going through that.
This is an example of an iterator, which yields values one at a time as they are needed, rather than all at once. As you learn more about Python, you will see a lot more examples of iterators in use, and you will learn how to write your own.

## The break Statement

A while-loop checks its termination condition before each entry into the loop body, and terminates if the condition has gone False. Thus, the loop body will normally iterate zero, one or more complete times.
A for-loop iterates its body once for each value returned from the iterator expression. Again, each iteration is normally of the complete loop body.
Sometimes you want to conditionally stop the loop in the middle of the loop body. An example situation might look like this:
* Obtain the next value to check
* Is there in fact another value to check? If not, exit the loop with failure.
* Is the value what I’m looking for? If so, exit the loop with success.
* Otherwise, go back to step 1.
As you can see, there are two possible exits from this loop. You can exit from the middle of a Python while- or for-loop with the break-statement. Here is one way to write such a loop:
The trouble with this is the asymmetry between the two ways out of the loop: one through normal for-loop termination, the other through the break. As a stylistic matter, it would be more consistent to follow this principle:
    If one exit from a loop is represented by a break, then all exits from the loop should be represented by breaks.
In particular, this means that the loop construct itself becomes a “loop-forever” loop; the only out of it is via a break statement.
We can do this by explicitly dealing with an iterator yielding the values to be checked. Perhaps the values_to_check call above already yields an iterator; if not, it can be converted to one by wrapping it in a call to the iter built-in function, and then using the next built-in function to obtain successive values from this iterator. Then the loop becomes:
This uses the special Python value None to indicate that the iterator has reached its end. This is a common Python convention. But if you need to use None as a valid item in your sequence of values, then it is easy enough to define some other unique value (e.g. a custom dummy class) to represent the end of the list.

## Exercises

* Create a program to count by prime numbers. Ask the user to input a number, then print each prime number up to that number.
* Instruct the user to pick an arbitrary number from 1 to 100 and proceed to guess it correctly within seven tries. After each guess, the user must tell whether their number is higher than, lower than, or equal to your guess.
Solutions
| Previous: Conditional Statements | Index | Next: Functions |