diff --git a/07-rekurze/gen-k1.py b/07-rekurze/gen-k1.py index 61e7de65e939842447689a350834ea94552c2321..80d25b76bde9f50fde4f4eb24761e24bd60940d6 100755 --- a/07-rekurze/gen-k1.py +++ b/07-rekurze/gen-k1.py @@ -31,7 +31,7 @@ def countk1(n, k): result += countk1(n-1, k-1) return result -### Počítačí funkce je ovšem pomalá: výsledek je kombinační číslo (poznáváte +### Počítací funkce je ovšem pomalá: výsledek je kombinační číslo (poznáváte ### v naší funkci součtový vzorec z Pascalova trojúhelníku?) a nasčítáme ho ### postupně z jedniček. Přitom "n nad n/2" je řádově 2^n / √n. Stejně jako ### u příkladu s Fibonacciho čísly si můžeme mezivýsledky pamatovat a tím