2 termin 2

1. Trójkąt Eulera pierwszego rzędu określony jest następującą zależnością rekurencyjną (załóżmy, że n i A' są liczbami natli

ralnymi): (	1		k = 0
/ n \_l	0		n = k i k 7^ 0 lub n < k
\ ^k Z" |	(* ^+ 1)'( ^n~k^1 ) + («-*)■<	In- 1 \ \ /	w pozostałych przypadkach
X Napisz funkcję rekurencyjną,	która wylicza te liczby.

3. Po klasie „Gra” dziedziczą klasy „Gra planszowa” i „Gra komputerowa”. Po klasie „Gra komputerowa” dziedziczą Wąsy „Gra RPG”, „Gra FPS” i „Gra RTS”. Wszystkie klasy zawierają metodę wirutlaną „graj”, która w klasie „Gra jest dodatkowo metodą abstrakcyjną. Napisz deklaracje tych klas.

4. Napisz funkcję rekurencyją, która poiczy u mod 6 za pomocą odejmowania. Parametiy a i 6 są typu byte.

lestaw D

1. Trójkąt Eulera drugiego rzędu określony jest następującą zależnością rekurencyjną (załóżmy, że n i k są liczbami naturalnymi):

(

n

k

1

0

(k + l)

k = 0

n = k i k 0 lub n < k w pozostałych przypadkach

Napisz funkcję rekurencyjną, która wylicza te liczby.

2. Napisz program, który umieści na stosie 10 łańcuchów znaków ograniczonych do 5 znaków pobranych od użytkownika, a następnie zdejmie je ze stosu, połączy w jeden łańcuch i wypisze go na ekran.

3. Klasa ”Las” jest właścicielką 1000 obiektów klasy „Drzewo”. Po klasie „Drzewo” dziedziczą klasy „Drzewo Liściaste” i „Drzewo iglaste”. Po klasie „Drzewo liściaste” dziedziczą klasy „Dąb” i „Brzoza”, a po klasie „Drzewo iglaste” dziedziczą klasy „Sosna”, „Świerk” i „Jodła”. Napisz deklaracje tych klas.

4. Napisz procedurę rekurencyjną, która odwróci ciąg znaków przekazanych jej przez parametr typu string. Uwaga! Odwrocie nie znaczy to samo co wypisać w odwrotnej kolejności!

na ekran najmniejszą z nich i usunie cale drzewo z pamięci.