Dana jest funkcja rekurencyjna Rek, której argumentem jest nieujemna liczba całkowita n.
funkcja Rek(n)
jeśli (n>0) to wykonaj kolejno dwie instrukcje:
1. wywołaj Rek dla argumentu n-1
2. wypisz n
Jeśli wywołamy ją dla n równego 5, to:
| 1. | Zero będzie wypisane. | P | F |
|---|---|---|---|
| 2. | Największą wypisaną liczbą będzie 5. | P | F |
| 3. | Zostanie wypisanych 5 liczb. | P | F |
| 4. | Liczby zostaną wypisane w kolejności malejącej. | P | F |