7.XI,23 - zróbmy:
- pokazanie kolejnych liczb Fibonacciego, korzystając z list - inny rodzaj programu.
- napisz program znajdujący silnię iteracyjnie i rekurencyjnie - wiadomo, że 1! = 1
czyli raz liczymy np. 5! = 1 * 2 * 3 * 4 * 5 , a potem 5! = 1* 4! ......
- napiszmy programiki liczące NWD: z dzieleniem, odejmowaniem i rekurencyjnie
Ciąg Fibonacciego, zapiszmy znajdowanie wartości elementu ciągu F, o numerze a - rekurencyjnie, jak powyżej oraz zapiszmy wszystkie kolejne elementy ciągu do określonego wyrazu a.
Przypominamy sobie jak definiujemy funkcję i ją wywołujemy np.
from turtle import *
def kwadrat(a):
for i in range (4):
fd(a); lt(90)
kwadrat(100)
Przypomnijmy sobie listy ze strony OEIiZK, czas na listy, gdzie napisano:
W języku Python do przechowywania wielu danych na jednej zmiennej służą listy. Elementami listy mogą być liczby, napisy, inne listy lub inne obiekty. Możemy stworzyć listę podając obiekty, z których się składa.
np. liczby=[12, 41, 52]
Możemy podać kolejne liczby Fibonacciego dodając do listy np. fib[1,1] kolejne liczby, aż do wskazanej np. [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
korzystając z metody append, dodającej element na końcu listy np. fib.append(pom)
1szy element listy jest liczony jako 0
W Pythonie istnieje wiele metod list. Korzystając z takiej metody należy najpierw podać nazwę listy,
kropkę i nazwę metody, a następnie w okrągłych nawiasach wymienić jej argumenty.
Zacznijmy od metod zmieniających zawartość listy:
append() - dodaje pojedynczy element na końcu listy.
extend() - dodaje listę elementów na końcu listy
insert() - dodaje do listy pojedynczy element na wskazanej pozycji, istniejące elementy są w razie potrzeby przesuwane.
pop() - usuwa i zwraca jako wynik ostatni element z listy.
remove() - usuwa wskazany element z listy, jeśli podany element nie istnieje - pojawia się błąd.
Do zmiany kolejności elementów listy można wykorzystać następujące metody:
reverse() - odwraca kolejność elementów listy.
sort() - sortuje listę (od najmniejszego do największego elementu).
Dostępne są również dwie metody nie modyfikujące listy, a jedynie zwracające o niej pewne informacje:
count() - zwraca liczbę wystąpień danego elementu na liście.
index() - zwraca pierwszą pozycję danego elementu na liście, jeśli podany element nie istnieje - pojawia się błąd.