Задача к ЕГЭ по информатике на тему «практика программирования» №1

Просмотров 9 Комментарии 0

Напишите рекурсивную функцию, находящую $C(N, K)$ — число сочетаний из $N$ элементов по $K$ — с помощью рекуррентного соотношения:

$C (N, 0) = C (N, N ) = 1$ ,

$C (N, K ) = C(N − 1,K )+ C(N − 1,K − 1)$ при $0 < K < N$ .

В ответ запишите результат вывода данной функции при $N = 17$ и $K = 5$ .

def C(n, k):

    if k == n or k == 0:

        return 1

    return C(n-1, k) + C(n-1, k-1)

print(C(17, 5))

Ответ: 6188