IMG1

Zestaw C

1. Funkcją a określona jest następującą zależnością rekurencyjną (a; i y są liczbami należącymi do typu byte):

{1    x = 0

2    y =0

(x + -y) • a(x — 1 >y) + (x — y) • A(x,y — 1) w pozostałych przypadkach

Napisz implementację tej funkcji. Narysuj także drzewo rekursji oraz podaj wartość funkcji dla x = 2 i y = 1.

2. Napisz funkcję rekurencyjną, która sprawdzi, czy podana jej przez parametr typu byte liczba jest pierwsza. Dozwolone jest użycie więcej niż jednego parametru w funkcji. Załóż, że przekazywana liczba jest większa od dwóch.

3. W akwarium znajdują się 2 gatunki roślin i 4 gatunki ryb. Wśród roślin jest moczarka (2 sztuki) i mech (3 sztuki), a wśród ryb: Welonki (1 sztuka), Skal ary (2 sztuki), Neonki (4 sztuki) i Glonojad (1 sztuka). Napisz dbkłaracj& klas opisujących pojęcia występujące w powyższym opisie.

4. Stos składa się z elementów, które zawierają pola data typu byte oraz pola next typu pstos. Napisz funkcję rekurencyjną, która policzy sumę pól data elementów tego stosu. Funkcja ta przyjmuje jeden argument wywołania, którym jest wskaźnik stosu.