Rekursion
Manche Probleme lassen sich dadurch lösen, dass man sie auf eine einfachere Version ihrer selbst zurückführt. Ein solches Verfahren nennt man Rekursion (von lat. recurrere "zurücklaufen"). Ein Objekt wird auch rekursiv genannt, wenn „es sich selbst als Teil enthält oder mithilfe von sich selbst definiert ist.“ Eine andere Definition spricht von Verschachtelung.
Von Leonardo Pisano (ca. 1170 bis 1230), auch Fibonacci genannt, stammt folgendes Rätsel, welches sich mittels Rekursion lösen lässt:
In einer von Kaninchen freien Gegend wird ein frisch geborenes Pärchen Kaninchen ausgesetzt. Nach einem Monat ist es geschlechtsreif. Nach zwei Monaten bringe dieses Pärchen wieder ein Pärchen zur Welt. Nach drei Monaten sind dann drei Pärchen vorhanden: Das zuerst ausgesetzte hat wieder ein Pärchen geboren, während das zum Zeitpunkt 2 (Monate) geborene Pärchen geschlechtsreif geworden ist. Da kein Pärchen sterben soll, sind also nach vier Monaten 5 Pärchen vorhanden.
Wie viele Pärchen sind es nach 11 (=A) bzw 12 Monaten (=B) ?
N 49° 36.(B+21) E 008° 17.(A-117)