Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sw0n
0 / 0 / 0
Регистрация: 08.11.2013
Сообщений: 2
#1

найти число правильных скобочных выражений - C++

05.05.2014, 16:51. Просмотров 396. Ответов 0
Метки нет (Все метки)

Находил тут код,но он считает не правильно.Помогите найти ошибку.

Если мы из корректно записанного арифметического выражения, содержащего числа, знаки операций и открывающие и закрывающие круглые скобки выбросим числа и знаки операций, а затем запишем оставшиеся в выражении скобки без пробелов между ними, то полученный результат назовем правильным скобочным выражением [скобочное выражение "(()(()))" - правильное, а "()(" и "())(" - нет].
Найти число правильных скобочных выражений, содержащих N открывающихся и N закрывающихся скобок. N вводится с клавиатуры. N неотрицательное целое число.

Пример:
N = 2 (только две скобки) - ответ 1
()
)(
))
((
Только один правильный вариант

Для введенного числа 4 - 2 :
()()
(())
То есть только два варианта, когда все открытые скобки правильно закрываются.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int Fsumm(int n) {
int i, sum;
if (n<=0) 
   return 1;
sum= 0;
for (i= 0; i<n; i++) 
   sum+= Fsumm(i)*Fsumm((n-1)-i);
return sum;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    while(cin>>n)
    cout<<Fsumm(n)<<"\n";
             return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 16:51     найти число правильных скобочных выражений
Посмотрите здесь:

C++ Задания на вычисление значения выражений с использованием операторов цикла с внутренним разветвлением. Необходимо найти ошибку
Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число C++
Определить тип заданных выражений и найти их значения C++
C++ Найти количество правильных скобочных последовательностей из n скобок, где n четное число.
Дано натуральное число n. Вычислить значения соответствующих выражений C++
Как найти в c++ значения выражений? C++
Найти количество несократимых правильных дробей с данным знаменателем C++
Примеры. Найти значение арифметических выражений C++
Найти значения выражений по заданным математическим формулам C++
Найти значения выражений по заданным математическим формулам C++
Написать парсер математических выражений с функцией упрощения этих выражений C++
C++ По известному набору правильных мини-кодов найти пример самого короткого секретного номера

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru