For Emacs: -*- coding: utf-8 -*-


			       INF2100
	       Løsningsforslag for oppgaver uke 35 2018


Oppgave 1

Programmet skriver ut 2-erpotensene opp til 2^10:

This is the Ifi Asp interpreter (2018-08-17)
2 ^ 0 = 1
2 ^ 1 = 2
2 ^ 2 = 4
2 ^ 3 = 8
2 ^ 4 = 16
2 ^ 5 = 32
2 ^ 6 = 64
2 ^ 7 = 128
2 ^ 8 = 256
2 ^ 9 = 512
2 ^ 10 = 1024


Oppgave 2

Dette programmet gjør det samme men skriver ut kolonnene høyrejustert.

This is the Ifi Asp interpreter (2018-08-17)
2^ 0 =    1
2^ 1 =    2
2^ 2 =    4
2^ 3 =    8
2^ 4 =   16
2^ 5 =   32
2^ 6 =   64
2^ 7 =  128
2^ 8 =  256
2^ 9 =  512
2^10 = 1024


Oppgave 3

n = 20

def fib1 (x):
    f1 = 0
    f2 = 1
    i = 0
    while i < x:
        f3 = f1+f2
        f1 = f2
        f2 = f3
        i = i+1
    return f1

def fib2 (x):
    if x <= 2:
        return 1
    else:
        return fib2(x-2) + fib2(x-1)

print("fib1("+str(n)+")", "=", fib1(n))
print("fib2("+str(n)+")", "=", fib2(n))


Oppgave 4

a) Linje 2: Det finnes ingen operator ** i Asp.

b) Linje 4, 5 og 6: Ingen spesialbehandling av \" i tekster.

c) Linje 3: = angir tilordning, ikke likhetstest.

d) Linje 5: Innholdet av else-grenen er ikke indentert.

e) Linje 1: Heltall (unntatt 0) får ikke begynne med 0.

f) Linje 4: Det finnes ingen setninger med global i Asp.
   Linje 7: Det er ikke lov med flere setninger på samme linje med ;
   mellom.