Control flow
In computer science, control flows specify what path the execution heads for. Common among them are brahcing, looping and jump.
| Table of contents |
|
2 Looping 3 Jump |
In computer science, a program loop (or just loop) is a sequence of commands
that is specified once but carried out several times in succession.
A loop is a method of iteration.
A loop executes the code "inside" the loop a specific number of times, or once for
each of a collection of items, or until some condition is met, called the exit condition
of the loop.
Modern programming languages provide many constructs for looping.
Typically they will have something like a "for x = 1 to 10..." statement to execute a
loop a fixed number of times (in this case 10, where the variable "x" is called a
loop index) and statements like "repeat...until (condition)" or "while (condition)...",
which repeat the loop until the specified condition becomes true (there are often two
types of these, differing in whether the condition is tested before or after the loop).
Many languages with collection data types (for example, Perl) also have something
like "foreach" that causes a loop to execute once for each member of a collection.
Many languages also provide something like a "break" instruction to exit from a loop
before its normal exit condition is met; this is called early termination.
A common programming mistake is to code a loop whose exit condition is never met,
either because the programmer specified it incorrectly or because the behavior of
the program differs from the programmer's expectations.
This creates an endless loop bug.
An example of this is a loop that waits for the system date to become January 1 2002.
Because January 1 has already passed, the loop will never complete.
See also Halting problem.
Tail recursion can be used equivalently to iteration, and therefore some languages
such as Scheme programming language, which lacks "traditional" loops, use tail recursion
instead.Branching
To be comeLooping
