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

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

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

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

05.05.2014, 16:51. Просмотров 542. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 16:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос найти число правильных скобочных выражений (C++):

Найти количество правильных скобочных последовательностей из n скобок, где n четное число. - C++
Найти количество правильных скобочных последовательностей из n скобок, где n четное число. например 6 скобок. 1ая последовательность: ()...

Найти количество несократимых правильных дробей с данным знаменателем - C++
Как ускорить данный код? #include &lt;iostream&gt; using namespace std; int prost(unsigned long long a) { unsigned long long i; ...

По известному набору правильных мини-кодов найти пример самого короткого секретного номера - C++
задание 1 Клиент получил от банка некоторый длинный секретный номер, состоящий из цифр. В процессе телефонного разговора с клиентом,...

Дано натуральное число n. Вычислить значения соответствующих выражений - C++
Дано натуральное число n. Вычислить значения соответствующих выражений. \sum_{i=1}^{100}\sum_{j=1}^{60}sin({i}^{3}+{j}^{4})

Написать парсер математических выражений с функцией упрощения этих выражений - C++
Люди, здравствуйте. Есть такая задача: написать упроститель выражений. На вход подается строка вида &quot;a*b+a*c&quot;, являющаяся корректным...

Как найти в c++ значения выражений? - C++
Переписывайте текст задачи в сообщение! Нужно написать программу в C++ и блок-схему

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2014, 16:51
Привет! Вот еще темы с ответами:

Примеры. Найти значение арифметических выражений - C++
Ребят такой вопрос, я в математике не селен, в программировании тем более (С, С++ вообще ничего не знаю), помогите, как решать такого рода...

Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число - C++
Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число.

Определить тип заданных выражений и найти их значения - C++
Определить тип заданных выражений и найти их значения. Составить систему тестов и вычислить полученное выражение для нескольких значений n...

Найти значения выражений по заданным математическим формулам - C++
Составить программу для расчета заданных выражений. Вводить исходные данные с клавиатуры. Обязательно проверять исключительные ситуации....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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