2 3 A REKURZIVNI POTPROGRAMI REKURZIJA funkcija u

2. 3. (A) REKURZIVNI POTPROGRAMI

REKURZIJA funkcija u kojoj se sama funkcija primjenjuje unutar definicije funkcija poziva samu sebe - izravno ili neizravno bitno je postaviti uvjet, pri kojem će se program zaustaviti, u protivnom bi se funkcija pozivala beskonačno PROGRAMI INTERAKTIVNI PROGRAM • Oslanjaju se na petlje • Brži • Troše manje memorije REKURZIVNI PROGRAM pozivaju sami sebe rabe memoriju za privremeni smještaj argumenata Binarno stablo

BINARNO STABLO je struktura namijenjena čuvanju podataka njezine su memorijske jedinice (čvorovi) organizirane po načelu piramide Objašnjenje – ne prepisati Svaka memorijska jedinica (čvor) binarnog stabla može pokazivati na još najviše dva elementa (njegova djeca), dok stablo ima samo jedan element na koji ne pokazuje nijedan drugi (korijen). Od ovoga se elementa može doći u bilo koji drugi element stabla. Svaki element stabla može „znati“ koji element pokazuje na njega, tj. tko mu je roditelj.

PRIMJER 1. Napiši program ISPIS koji će ispisati sve cijele brojeve veće ili jednake „n“, a manje od 20 TO ISPIS : n IF : n<20 [PRINT : n ISPIS : n + 1] End

PRIMJER 2. Napiši program TROKUT koji će crtati trokute na zaslonu, i to sa sve većom stranicom. TO trokut : A FD : A RT 120 ifelse : a<500 [trokut : A + 2] [stop] END

CRTANJE I REKURZIJA