Professional Documents
Culture Documents
Fibonacci (O)
ciag=None
if n==0 or n==1:
ciag=n
else:
ciag = ciag_fibo(n-1) + ciag_fibo(n-2)
return ciag
n po k dla n>=k>=0.
Skorzystaj z zale�no�ci:
if n==0 or n==k:
wynik=1
elif n>k:
wynik=symbol_newtona (n-1, k-1) + symbol_newtona(n-1, k)
else:
wynik = None
return wynik
Wykorzystaj s�ownik:
rzym = { 'M':1000, 'CM':900, 'D':500, 'CD':400, 'C':100, 'XC':90, 'L':50, 'XL':40,
'X':10, 'IX':9, 'V':5, 'IV':4, 'I':1 }
rzym = {'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90, 'L': 50,
'XL': 40, 'X': 10, 'IX': 9, 'V': 5,
'IV': 4, 'I': 1}
n=len(liczba)
wynik = 0
prawda=False
if prawda==True:
prawda=False
if i<(n-1):
spr=liczba[i]+liczba[i+1]
if spr in rzym:
prawda=True
wynik+=rzym[spr]
else:
wynik+=rzym[liczba[i]]
else:
wynik+=rzym[liczba[i]]
return wynik
wynik = rzymskie_dziesietne(liczba)
rzym = {'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90, 'L': 50,
'XL': 40, 'X': 10, 'IX': 9, 'V': 5,
'IV': 4, 'I': 1}
n=len(liczba)
if n>1:
spr=liczba[0]+liczba[1]
if spr in rzym:
return rzym[spr] + rzymskie_dziesietne(liczba[2:])
else:
return rzym[liczba[0]] + rzymskie_dziesietne(liczba[1:])
else:
return rzym[liczba[0]]
rzym = {'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90, 'L': 50,
'XL': 40, 'X': 10, 'IX': 9, 'V': 5,
'IV': 4, 'I': 1}
n=len(liczba)
if n>1:
spr=liczba[0]+liczba[1]
if spr in rzym:
return rzymskie_dziesietne(liczba[2:], wynik+rzym[spr])
else:
return rzymskie_dziesietne(liczba[1:], wynik+rzym[liczba[0]])
else:
return rzym[liczba[0]]+wynik
4.Liczba binarna
if n>0:
binarnie+=(10**z)*(n%2)
n=n//2
z+=1
else:
return binarnie
5. Wie�e Hanoi
move_tower(3,"A","B","C")