This document will be a collection of elementary patterns by various authors to use in writing code that requires repeating actions.

The Repetition patterns are:

• For/Repeat: Repetition with Well-defined Step
• While/Do-while: General Repetition
• Recursive Repetition
• Overall Loop Patterns

For/Repeat: Repetition with Well-defined Step
General pattern for repetition with a well-defined step to the next iteration
EXCEPTION: Well-defined step that is equivalent to the initialization (implemented as a while-loop)

Special Cases:

• Counted Repetition, Reverse Counted Repetition (Brady)
  
  Special Cases: Linear Indexed Traversal, Reverse Linear Indexed Traversal (Brady), 2-D Indexed Traversal
  Note: Astrachan and Wallingford's Definite Process All Items is similar to my Linear Indexed Traversal.
• Linear Linked Traversal
• Iterator Process All Items (Astrachan & Wallingford)
• Linear Search, Guarded Linear Search (Astrachan & Wallingford)
• Extreme Values (Astrachan & Wallingford) -- find max/min in a collection
• etc.

While/Do-while: General Repetition (good name?)
General pattern for repetition

Special Cases:

• Loop and a Half, Polling Loop (Astrachan & Wallingford)
• Infinite Loop, Infinite Loop Until Exception/Event
• Step In Body (e.g., binary search) -- i.e., Step depends on calculations in body, or step is purpose of body
• Step In Condition (e.g., while ((c = getchar()) != EOF)
• Step Equals Init (Don't Repeat Code implies while-loop rather than for-loop)
• Execution At Least Once
• etc.

Recursive Repetition:

• Roundabout (Wallingford)

Overall Loop Patterns:

• One Loop for Linear Structures (Astrachan & Wallingford)
• Loop Invariant/Loop Initialization (Astrachan & Wallingford)