1.5. Funkcje

Informacja

W tym przykładzie poznasz i zastosujesz funkcje.

1.5.1. Zadanie

Wypisz ciąg Fibonacciego aż do n-tego wyrazu podanego przez użytkownika. Ciąg Fibonacciego to ciąg liczb naturalnych, którego każdy wyraz poza dwoma pierwszymi jest sumą dwóch wyrazów poprzednich. Początkowe wyrazy tego ciągu to: 0 1 1 2 3 5 8 13 21.

Dane:

• n – wyraz, na którym kończymy wypisywanie ciągu, liczba całkowita.

Plik fibonacci.pyKod nr

def fib_iter1(n):  # definicja funkcji
    """
        Funkcja wypisuje kolejne wyrazy ciągu Fibonacciego
        aż do wyrazu n-tego.
        Wersja iteracyjna z pętlą while.
    """
    a, b = 0, 1  # przypisanie wielokrotne, rozpakowanie tupli
    print(a, end=' ')
    while n > 1:
        print(b, end=' ')
        a, b = b, a + b  # przypisanie wielokrotne
        n -= 1


def fib_iter2(n):
    """
        Funkcja wypisuje kolejne wyrazy ciągu Fibonacciego
        aż do wyrazu n-tego, który zwraca.
        Wersja iteracyjna z pętlą for.
    """
    a, b = 0, 1
    print('wyraz 1', a)
    print('wyraz 2', b)
    for i in range(1, n - 1):
        # wynik = a + b
        a, b = b, a + b
        print('wyraz', i + 2, b)

    print()
    return b


def fib_rek(n):
    """
        Funkcja zwraca n-ty wyraz ciągu Fibonacciego.
        Wersja rekurencyjna.
    """
    if n < 1:
        return 0
    if n < 2:
        return 1
    return fib_rek(n - 1) + fib_rek(n - 2)


def main():
    n = int(input('Podaj nr wyrazu: '))
    fib_iter1(n)
    print()
    print('=' * 40)
    fib_iter2(n)
    print('=' * 40)
    print(fib_rek(n - 1))
    return 0

# wywołanie funkcji, od której program rozpoczyna działanie
main()

Funkcje pozwalają grupować instrukcje realizujące jedno zadanie w nazwanym blok kodu, dzięki czemu można je wielokrotnie wywoływać. Funkcję definiujemy za pomocą słowa kluczowego def:

def nazwa_funkcji(parametry):
    pass

Parametry to przekazywane do funkcji wartości i/lub dane. Parametry są opcjonalne. Po dwukropku od nowego wiersza umieszczamy odpowiednio wcięte instrukcje, które tworzą ciało funkcji. Funkcja może zwracać jakąś wartość za pomocą polecenia return.

Zapis a, b = 1, 2 jest przykładem przypisania wielokrotnego, tzn. zmienne a i b przyjmują wartości kolejnych elementów rozpakowanych z krotki (tupli) po prawej stronie. W taki sam sposób przypisujemy wartości w kodzie a, b = b, b + a. Jak widać, liczba zmiennych z lewej strony musi odpowiadać liczbie wartości rozpakowywanych z krotki.

Algorytmy iteracyjne można implementować za pomocą różnych instrukcji sterujących, w tym wypadku pętli while i for, a także z wykorzystaniem rekurencji.

1.5.1.1. Ćwiczenie

Przyjmij, że dwa pierwsze wyrazy ciągu równe są 1 i zmień funkcje tak, aby wypisywały lub zwracały poprawne wartości.

Pojęcia

funkcja, krotka

---

Materiały Python 101 udostępniane przez Centrum Edukacji Obywatelskiej na licencji Creative Commons Uznanie autorstwa-Na tych samych warunkach 4.0 Międzynarodowa.

Utworzony:

2026-05-30 o 19:12 w Sphinx 7.3.7

Autorzy:

Robert Bednarz