Jak napisać funkcję rekurencyjną dla kombinacji
Przechodzę do funkcji rekurencyjnych i rozumiem, jak pisać podstawowe, ale mam pytanie dotyczące mojego przewodnika po studiach, którego nie rozumiem.
. Napisz kod dla funkcji rekurencyjnej o nazwie Kombinacje, która oblicza nCr. Załóżmy, że nCr można obliczyć w następujący sposób:
nCr = 1 if r = 0 or if r = n and
nCr = (n-1)C(r-1) + (n-1)Cr
Czy ktoś może mi pomóc w tym lub wyjaśnić w kategoriach laika? Dziękuję Ci!