Gradivo za takmičare

PROGRAMIRANJE U PASCALU

Zadaci na Z-treningu

Rekurzija - sa memoizacijom

1. Bijeg
2. z-domine
3. Back to the Barn
4. Igra
5. Stampa

Rekurzija - bez memoizacije

Svaki ovaj zadatak moze da se odradi i bez memoizacije za nekih 10-40%.
Eksponencijalna složenost gole rekurzije je taj ograničavajući faktor.