LAB INF3 LAB C 06


/*---------------------------------------------------------------------------

LABORATORIUM 6.

TEMAT: Rekurencja - wykorzystanie algorytmow rekurencyjnych do
rozwiazywania zlozonych zadan (ktore daja sie zdekomponowac
na prostsze zadania tego samego typu)

----------------------------------------------------------------------------
ZADANIA:

A. Napisac rekurencyjna wersje funkcji wyznaczajacej watrosc SILNIA(n)

B. Napisac rekurencyjna funkcje WYPELNIAJ(int x,int y) podobna w dzialaniu
do funkcji ®floodfillÅ» z biblioteki .
Funkcja ta powinna wypelnianiac (zadanym kolorem tla) dowolne obszary
na ekranie, ktore sa ograniczone krzywymi (o zadanym kolorze),
poczynajac od wskazanego punktu (x,y).

Idea rekurencyjnego algorytmu wypelniania polega na zamalowaniu
wskazanego punktu a nastepnie rekurencyjnym wywolaniu tej samej
funkcji dla wszystkich punktow z najblizszego otoczenia.

Zadania szczegolowe:
- przetestowac ograniczenia zwiazane ze skonczona wielkoscia stosu
tzn. sprawdzic dzialanie programu dla roznych wielkosci stosu
ktora mozna ustalac poprzez dodanie deklaracji:
extern unsigned _stklen = XXX;
w obszarze danych globalnych (XXX jest zadana wielkoscia w bajtach),

- zabezpieczyc program przed przepelnieniem stosu -> poprzez zliczanie
i ograniczenie ilosci rekurencyjnych wywolan procedury wypelniajacej.

- przeprowadzic obserwacje jak dziala rekurencja z w/w ograniczeniem
(dla lepszej wizualizacji warto dodac opoznienie w funkcji wypelniajacej)

(*) zaproponowac doskonalsza procedure wypelniania (wykorzystanie
polaczenia rekurencji i iteracji)

C. Napisac program rysujacy (wykorzystujac rekurencje) jeden z prostych
fraktali.

--------------------------------------------------------------------------*/


Wyszukiwarka

Podobne podstrony:
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 PROG LAB
Lab cpp
lab 2
T2 Skrypt do lab OU Rozdział 6 Wiercenie 3
IE RS lab 9 overview
lab pkm 3
lab chemia korozja
lab tsp 3

więcej podobnych podstron