Пусть функция BracketCombinations(num) прочитает число, которое будет целым числом, большим или равным нулю, и вернет количество допустимых комбинаций, которые можно образовать с помощью числовых пар круглых скобок. Например, если входное значение равно 3, то возможные комбинации трех пар скобок, а именно: ()()(), это ()()(), ()(()), (())(), ((())), и (()()). Всего существует 5 комбинаций, когда входное значение равно 3, поэтому ваша программа должна вернуть 5.
Код: Выделить всё
public static int BracketCombinations(int num)
{
// code goes here
return num;
}
static void Main() {
// keep this function call here
Console.WriteLine(BracketCombinations(Console.ReadLine()));
}
Примеры
Ввод: 3
Вывод: 5
Ввод: 2
Выход: 2
Подробнее здесь:
https://stackoverflow.com/questions/704 ... mbinations
Мобильная версия