PP2 (A) (C)

1.

1VA}kąt Eulera pierwszego rzędu określony Jest następującą zależnością rekurencyjną (załóżmy, że n i k są liczbami naturalnymi):

1

0

<*+!)'

(

fes 0

na fe I fe^O lub n < k w pozostałych przypadkach

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

2.    Napisz program, który umieści w drzewie BST 15 peeudolosowych liczb naturalnych z przedziału [4, 35], a następnie wypisze na ekran najmniejszą z nich i usunie cale drzewo z pamięci.

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

Zestaw A

1. Liczby Stirlinga drugiego rodzaju są określone następującą zależnością rekurencyjną (n i k są liczbami naturalnymi):

}

n = k

«= 0 l jfe > 0 lub k > n w pozostałych przypadkach

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

2.    Napisz program, który odłoży na stos 10 peeudolosowych liczb naturalnych z przedziału [5, 40], a następnie zdejmie je ze stosu i wypisze na ekran najmniejszą z nich.

3.    Po klasie „Samochód” dziedziczą klasy „Samochód Osobowy” i „Samochód Ciężarowy”, a po klasie „Samochód Osobowy* dziedziczą klasy „Samochód Sportowy” i „Samochód Terenowy”. Każda z klas zawiera metodę wirtualną „jedz", która w przypadku klasy „Samochód” jest również abstrakcyjna. Napisz deklaraąje tych klas.