Oppgave 1 - Repetisjon
#a) def func(): liste = [] for x in range(50): if x%3==0: liste.append(x) return liste #b) a = int(input("Oppgi en nedre grense for intervallet, a: ")) b = int(input("Oppgi en øvre grense for intervallet, b: ")) def func(a,b): liste = [] for x in range(a,b+1): if x%3==0: liste.append(x) return liste #c) Filmanmeldelse = {} #d) def add_movie(navn, terningkast): Filmanmeldelse[navn]=terningkast #e) def add_movie2(navn, terningkast): if navn not in Filmanmeldelse.keys(): Filmanmeldelse[navn] = [terningkast] else: Filmanmeldelse[navn].append(terningkast) #f) 2
Oppgave 2 - Fibonacci
def fib(n): if n == 0: return 0 elif n == 1: return 1 else: return fib(n-1) + fib(n-2)
Oppgave 3 - Pascals trekant
def pascal(n): if n == 1: return [1] else: linje = [1] forrige_linje = pascal(n-1) for i in range(len(forrige_linje)-1): linje.append(forrige_linje[i] + forrige_linje[i+1]) linje += [1] return linje
Oppgave 4 - Palindrom
def palindromTest(N): if len(N) == 1 or len(N) == 0: return True else: if N[0] == N[-1] and palindromTest(N[1:-1]): return True else: return False
Oppgave 5 - Største element
def maxElement(L): if len(L) == 1: return L[0] else: max = maxElement(L[1:]) if L[0] > max: return L[0] else return max
Oppgave 6 - Exponent
def power(x, n): if n < 1: return 1 return x * power(x, n-1)