Подразделы

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

Дата и время

03/12/2024 23:17:07

Авторизация

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

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

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

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

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

Напишите рекурсивную функцию нахождения числа сочетаний из N по K.
Воспользуйтесь следующими рекуррентными соотношениями:

Используйте следующий шаблон программы:

#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