Тема 16. Рекурсия

16.01 Одна функция

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела рекурсия

Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 41#56374Максимум баллов за задание: 1

Известно, что значение $Akn$ , где $k,n$ — целые неотрицательные числа можно выразить через $Ckn$ следующим образом:

$Ak = Ck ∗k! n n$

Найдите чему равно значение $15 A20$ .

Показать ответ и решение

def f(n):
    if n == 0 or n == 1:
        return 1
    return f(n-1)*n

def C(n, k):
    if (k == 0 or k == n):
        return 1
    else:
        return C(n - 1, k - 1) + C(n - 1, k)


n, k = map(int, input().split())
print(C(n, k) * f(k))

Ответ: 20274183401472000