Rekursive funksjoner 2 - Løsning

#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

def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)

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

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

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

def power(x, n):
  if n < 1:
     return 1
  return x * power(x, n-1)