Oppgave 1 -
...
Repetisjon
| Code Block | ||
|---|---|---|
| ||
#a) def fakultet(n func(): liste = [] for x in range(50): if n == 0: 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 return 1 x in range(a,b+1): if elsex%3==0: liste.append(x) return n * fakultet(n - 1)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
| Code Block | ||
|---|---|---|
| ||
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
| Code Block | ||
|---|---|---|
| ||
def pascal(n):
if n == 1:
return [1]
else:
linje = [1]
forrige_linje = pascal(n-1)
for i in range(len(forrige_linje)-1):
linelinje.append(forrige_linje[i] + forrige_linje[i+1])
linje += [1]
return linje |
Oppgave 4 - Palindrom
| Code Block | ||
|---|---|---|
| ||
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 -
...
| Code Block | ||
|---|---|---|
| ||
def minElement(L,n):
if n == 1:
return L[0]
else:
min = minElement(L[1:],n-1)
if L[0] < min:
return L[0]
else
return min |
...
Største element
| Code Block | ||
|---|---|---|
| ||
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
| Code Block | ||
|---|---|---|
| ||
def power(x, n): if n < 1: return 1 return x * power(x, n-1) |