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 x return 1 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(SN): 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) |