def dwumianREK(n, k):
if k == 0 or k == n:
return 1
else:
return n/k * dwumianREK(n-1,k-1)
Wiem że są inne definicje dwumianu newtona, ale rekurencyjnie gdy na kartce liczę:
(54) = 5/4 * 4/3 * 3/2 * 2/1 to wychodzi mi poprawnie 5, podczas gdy oblicza to dla mnie podana fcja, to otrzymuję błędny wynik 2.
Z góry dziękuję za pomoc