Подразделы

Другие разделы

Дата и время

21/11/2024 16:15:39

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

print2288. (рекурсия) Число сочетаний

print(рекурсия) Число сочетаний

Ограничения: время – 10s/20s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)


Напишите рекурсивную функцию нахождения числа сочетаний из N по K.
Воспользуйтесь следующими рекуррентными соотношениями:
34385.png
Используйте следующий шаблон программы:
#include <iostream>
using namespace std;

int Combin(int, int);

int main(){
	int N, K;
	cin >> N >> K;
	cout << Combin(N, K);
	return 0;
}

int Combin(int N, int K){

	// Здесь должна быть реализована рекурсивная процедура   
	// вычисления числа сочетаний

} 

Ввод
В первой строке ввода содержатся два целых числа N ≥ K ≥ 0, N>0, разделенных пробелом.
Вывод
Одно целое число – число сочетаний из N по K.

Пример ввода

12 4

Пример вывода

495
loading