Oppgave 1
Krav 1 er oppfylt siden det rekursive kallet har parameterverdien n - 1,
dvs. én mindre enn det den var. Krav 2 er oppfylt siden parameterverdien må bli 1 og da
trengs ikke flere rekursive kall. Maksimal rekursjonsdybde blir n
siden det blir n lag på programstakken.
Oppgave 2
Her er det to rekursive kall. Avstanden mellom de to parametrene v
og h blir kortere for hvert kall. Dermed er krav 1 oppfylt.
Krav 2 er oppfylt siden parametrene v
og h til slutt må bli like. Da
trengs ikke flere rekursive kall. Hvis metoden kalles med v = 0
og h = a.length-1, vil
maksimal rekursjonsdybde bli ⌈log2(n)⌉ + 1 der
n = a.length.
Oppgave 3
