Pseudokode til Toppunkt3-algoritmen

Pseudokoden til den rekursive toppunktsalgoritme på mine slides tager 3 parametre A, i og j. Jeg har ikke specificeret præcis hvordan man skal starte med at kalde funktionen og der er et par grænsetilfælde som man skal være opmærksom på når man skal kode den (se ugesedlen).

Hvis man forestiller sig at A har et par ekstra indgange A[0] og A[n+1] som begge er -uendelig vil pseudokoden finde et toppunkt når man kalder med parametrene A, 1 og n. Uden dem kan man risikere at tilgå tabellen uden for position 1 til n som jo går galt (kan du gennemskue hvorfor?). Der er en nem måde at ordne det på når I skal kode det: håndter blot de specielle tilfælde A[1] og A[n] separat og kald Toppunkt3 med passende parametre.

Skriv et svar

Udfyld dine oplysninger nedenfor eller klik på et ikon for at logge ind:

WordPress.com Logo

Du kommenterer med din WordPress.com konto. Log Out /  Skift )

Twitter picture

Du kommenterer med din Twitter konto. Log Out /  Skift )

Facebook photo

Du kommenterer med din Facebook konto. Log Out /  Skift )

Connecting to %s