1. Funkcja g określona jest następującą zależnością rekurencyjną (x i y są liczbami należącymi do typu byte):
{x V = 0
V x = 0
x.'G(x— 1>v). + V * G(x> y — 1) w pozostałych przypadkach
Napisz implementację tej funkcji. Narysuj także drzewo rekursji i podaj wartość funkcji dla x ~ 2 i y ~ 2.
2. Napisz funkcję rekurencyjną, która sprawdzi, czy słowo przekazane jej przez parametr typu string jest palindromem. Dopuszczalne jest użycie więcej niż jednego parametru w tej funkcji.
3. Las składa się ze 100 dizew, a każde drzewo składa się z korzenia, pnia, dziesięciu gałęzi i 1000 liści. Każde z nich może rosnąć. Podaj deklaracja klas opisujących pojęcia występujące w powyższym opisie.
4, Napisz procedurę rekurencyjną, która wyświetli zawartość jednokierunkowej listy cyklicznej na ekranie. Każdy element tej listy zawiera pole data typu byte oraz pole next typu clist. Do procedury możesz przekazać więcej niż jeden parametr,