29062011731

staw B

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

f 2    a = 0

p(a, b) = < 1    b = 0

I (a + b) • [?(a — |, b) + P(a, b — 1)] w pozostałych przypadkach

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

2.    Napisz funkcję rekurencyjną, która obliczy potęgę, której wykładnik i podstawa przekazywane są jej przez parametry typa byte. Przyjmij, że 0® — —1, dla oznaczenia, że jest to wartość niezdefiniowana.

3.    Sokół, orzeł i kura są ptakami. Każdy ptak potrafi latać. Kura dodatkowo grzebie w ziemi, a sokół i orzeł polują na gryzonie Napisz DBKLARacjh klas opisujących pojęcia występujące w powyższym opisie.

Ł Każdy element listy jednokierunkowej zawiera pole data typu byte oraz pole next typu plist. Napisz procedurę rekurencyjną. która wyświetli zawartość tej listy na ekranie począwszy od ostatniego elementu. Do procedury przekazywany jest pnu parametr wskaźnik na pierwszy element listy.