From 9304c9e3594d1d4fe0d9786cc1e73a8b88097db6 Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Wed, 15 Apr 2020 18:54:15 +0200 Subject: [PATCH] =?UTF-8?q?gen-k1:=20Oprava=20p=C5=99eklepu?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 07-rekurze/gen-k1.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/07-rekurze/gen-k1.py b/07-rekurze/gen-k1.py index 61e7de6..80d25b7 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 -- GitLab