2

ASP 3. AUDITORNE VJEBE2005./2006.1

3. Auditorne vjebe

Rekurzija

to je rekurzija?

Funkcija poziva samu sebe

Mora postojati zavretak

Programi su krai, ali se izvode due

Koristi se stog za pohranjivanje rezultata i povratak iz rekurzije

1. zadatak: raunanje potencijeNapisati funkciju koja prima dva argumenta x i y, cjelobrojnog tipa, i vraa preko imena vrijednost xy.

Rjeenje:

long pot(long x, long y) {

if (y