Dana jest następująca funkcja rekurencyjna:
funkcja wynik( i )
jeżeli i < 3
zwróć 1 i zakończ;
w przeciwnym razie
jeżeli i mod 2 = 0
zwróć wynik(i – 3) + wynik(i – 1) + 1
w przeciwnym razie
zwróć wynik(i – 1) mod 7
Uwaga: Operator mod oznacza resztę z dzielenia.
1.1. Uzupełnij poniższą tabelkę:
| i | wynik( i ) |
| 2 | 1 |
| 3 | 1 |
| 4 | 3 |
| 5 | 3 |
| 6 | 5 |
| 7 | 5 |
| 8 | 9 |