По данным числам n и k (0<=k<=n) вычислите \(С_n^k\) . Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^k\).
Решение оформите в виде функции C(n, k).
Входные данные: Вводятся целые числа n и k.
Выходные данные: Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
2 |
6 |
Запрещенные операторы: for; while; until; math; factorial