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

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

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

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

05.05.2014, 16:51. Просмотров 434. Ответов 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     найти число правильных скобочных выражений
Посмотрите здесь:

Найти количество правильных скобочных последовательностей из 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++ значения выражений? - C++
Переписывайте текст задачи в сообщение! Нужно написать программу в C++ и блок-схему

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

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

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

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

Задания на вычисление значения выражений с использованием операторов цикла с внутренним разветвлением. Необходимо найти ошибку - C++
#include &lt;cmath&gt; #include &lt;conio.h&gt; #include &lt;iostream.h&gt; #include &lt;math.h&gt; #include &lt;cmath&gt; void main() { float i,a; ...

Задача о четырех правильных цифрах - C++
дано четыре правильных цифр

Ввести число n, разбить число на цифры, и найти сумму этих цифр - C++
Здравствуйте.Очень нужно сделать задание, кто может? Заранее спасибо!!! Ввести число n, разбить число на цифры, и найти сумму этих...


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

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

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