RekurencjaFunkcja, która woła samą siebie.
Silniadef 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)