Hverdagsrekursion (2)

Rekursion - slide 4 : 27

Det er muligt - men næppe naturligt for os alle - at opfatte en trappe som en rekursiv struktur

En trappe - opfattet som en rekursiv struktur:
- En trappe kan være 'tom' - flad gulv
- En trappe kan bestå af et trin og en tilstødende trappe
Processen at gå op ad en trappe:
- Hvis der er et trin så gå op ad trinnet; Gå dernæst rekursivt op ad resten af trappen.
- Ellers: Gå et trin fremad på flad gulv.

To trappegangsfunktioner - iterativ og rekursivt - et pseudoprogram.