Przejdź do treści
kreda
PrzedmiotyTreningCennik
Zaloguj się
StartPrzedmiotyTreningCennikZaloguj
© 2026 Kreda
CennikRegulaminPrywatność
Informatykapoziom rozszerzonyMatura+

Rekurencja i szybkie potęgowanie

Powiązane tematy (3)
Systemy liczbowe i reprezentacja danychLogika, bramki i algebra Boole'aAlgorytmy: specyfikacja, NWD, liczby pierwsze, Horner
Rekurencja

Funkcja, która woła samą siebie.

Silnia

def silnia(n): if n == 0: return 1 return n * silnia(n - 1)

Ile ruchów potrzeba w wieżach Hanoi dla 5 krążków?

32311025

Co wypisze print(silnia(5)) dla funkcji z lekcji?

524120720

Szybkie potęgowanie oblicza an w czasie:

O(n2)O(1)O(n)O(logn)

Załóż darmowe konto

Pierwszy tydzień masz cały plan Matura+ za darmo, bez karty. Potem 3 tematy tygodniowo zawsze za darmo.

Zaloguj się przez Google
Zobacz najpierw lekcję próbną →