Ein Algorithmus hat eine endliche Beschreibung.
Diese Beschreibung besteht aus elementaren Anweisungen, die in je einem Schritt ausführbar sind.
Zu jedem Zeitpunkt ist eindeutig festgelegt, welches die nächste elementare Anweisung ist.
Aus einer endlichen Eingabe folgt eine endliche Ausgabe.
Es werden endlich viele Schritte gemacht, also nur endlich oft eine elementare Anweisung ausgeführt.
Der Algorithmus funktioniert für beliebig große Eingaben.
Diejenigen Algorithmen, die hier vorgestellt werden, heißen Iteration und Rekursion.
Link zu einer guten Erklärung der Rekursion.
