Как написать рекурсивную функцию для комбинации
Я перебираю рекурсивные функции и понимаю, как писать базовые, но у меня есть вопрос по учебному пособию, который я не понимаю.
, Напишите код для рекурсивной функции с именем Комбинации, которая вычисляет nCr. Предположим, что nCr можно вычислить следующим образом:
nCr = 1 if r = 0 or if r = n and
nCr = (n-1)C(r-1) + (n-1)Cr
Может кто-нибудь помочь мне через это или объяснить с точки зрения непрофессионала? Спасибо!