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

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

Войти
Регистрация
Восстановить пароль
 
Dark_Irish
4 / 0 / 1
Регистрация: 16.12.2010
Сообщений: 3
#1

Рекурсивная функция[] - C++

16.12.2010, 00:22. Просмотров 540. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи:

проверить, соответствует ли введенная последовательность символов понятию скобки:
<скобки> ::= <круглые> | <квадратные>
<круглые> ::= (<квадратные><квадратные>) | +
<квадратные> ::= [<круглые><круглые>] | -

Помогите пожалуйста в решении данной задачи.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2010, 00:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивная функция[] (C++):

Рекурсивная функция C++ - C++
Сосчитать f(y)=3y+5, yk - входное данное.

рекурсивная функция - C++
Разработать рекурсивную функцию, удаляющую из строки все лишние пробелы. Пробелы считаются лишними, если их подряд идет более двух, если...

Рекурсивная функция - C++
Принять с клавиатуры натуральное число N. Написать рекурсивную функцию, которая будет выводить слово YES, если число N является точной...

Рекурсивная функция - C++
Задание: Составить программу для счисления сумы К членов строки, где К определяется ||Uk| -|Um||&lt; е и е - наперед задана точность...

Рекурсивная функция! - C++
Разработать рекурсивную функцию, возвращающую значение , для вычисления n-го члена последовательности b1 =5, bn+1=bn/(n2+n+1). Не знаю...

Рекурсивная функция С++ - C++
Написать рекурсивную функцию (+ саму программу), которая подсчитывает сумму элементов одномерного массива.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
16.12.2010, 01:20 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
//////////////////////////////////////////////////////////////////////////////////////
//проверить, соответствует ли введенная последовательность символов понятию скобки:
//<скобки> ::= <круглые> | <квадратные>
//<круглые> ::= (<квадратные><квадратные>) | +
//<квадратные> ::= [<круглые><круглые>] | -
//////////////////////////////////////////////////////////////////////////////////////
#include <cctype>
#include <iostream>
#include <string>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string  T_str;
//////////////////////////////////////////////////////////////////////////////////////
//Объявления функций:
bool  parse_parentheses(T_str&  s);
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_symb(T_str&  s, const char  c)
{
    bool  res_bool =    !s.empty() 
                     && s[0] == c;
    if(res_bool)
    {
        s.erase(0, 1);        
    }
    return res_bool;
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_minus(T_str&  s)
{
    return parse_symb(s, '-');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_plus(T_str&  s)
{
    return parse_symb(s, '+');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_open_square_bracket(T_str&  s)
{
    return parse_symb(s, '[');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_close_square_bracket(T_str&  s)
{
    return parse_symb(s, ']');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_open_parenthesis(T_str&  s)
{
    return parse_symb(s, '(');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_close_parenthesis(T_str&  s)
{
    return parse_symb(s, ')');
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_square_brackets(T_str&  s)
{
    return    parse_minus(s)
           ||    parse_open_square_bracket(s)
              && parse_parentheses(s)
              && parse_parentheses(s)
              && parse_close_square_bracket(s);
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_parentheses(T_str&  s)
{
    return    parse_plus(s)
           ||    parse_open_parenthesis(s)
              && parse_square_brackets(s)
              && parse_square_brackets(s)
              && parse_close_parenthesis(s);
}
//////////////////////////////////////////////////////////////////////////////////////
bool  parse_brackets(T_str&  s)
{
    return    parse_parentheses(s)
           || parse_square_brackets(s);           
}
//////////////////////////////////////////////////////////////////////////////////////
bool  is_brackets(T_str  s)
{
    return     parse_brackets(s)
            && s.empty();          
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Введите строку для проверки, не является ли она скобками."
              << std::endl;
 
    T_str  s;
    for(;;)
    {
        std::cout << std::endl
                  << "-> ";
        getline(std::cin, s);        
        if(s.empty()) break;
        std::cout << "Строка "
                  << (is_brackets(s) ? "" : "НЕ ")
                  << "является скобками."
                  << std::endl;    
    }
}
1
Dark_Irish
4 / 0 / 1
Регистрация: 16.12.2010
Сообщений: 3
16.12.2010, 23:19  [ТС] #3
Mr.X, спс большое.

Добавлено через 4 часа 4 минуты
А не могли бы Вы пояснить условие?
Т.е. то, что нужно вводить. А то запутался немного.
То, что или "+" или "-" вводить и оно выдаст утвердительный ответ - это Я понял.
А вот со скобками - засада(
0
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
17.12.2010, 00:46 #4
Цитата Сообщение от Dark_Irish Посмотреть сообщение
Mr.X, спс большое.

Добавлено через 4 часа 4 минуты
А не могли бы Вы пояснить условие?
Т.е. то, что нужно вводить. А то запутался немного.
То, что или "+" или "-" вводить и оно выдаст утвердительный ответ - это Я понял.
А вот со скобками - засада(
Вот пример работы программы:

Введите строку для проверки, не является ли она скобками.

-> -
Строка является скобками.

-> +
Строка является скобками.

-> (--)
Строка является скобками.

-> [++]
Строка является скобками.

-> ([]]
Строка НЕ является скобками.

-> ([++][++])
Строка является скобками.

-> [([++][++])([++][++])]
Строка является скобками.

-> [(--)(--)]
Строка является скобками.

-> ([(--)(--)][(--)(--)])
Строка является скобками.

-> ([([++][++])([++][++])][([++][++])([++][++])])
Строка является скобками.

-> [([(--)(--)][(--)(--)])([(--)(--)][(--)(--)])]
Строка является скобками.

->
Для продолжения нажмите любую клавишу . . .
0
Dark_Irish
4 / 0 / 1
Регистрация: 16.12.2010
Сообщений: 3
17.12.2010, 00:56  [ТС] #5
Всё, спасибо. Наконец-то разобрался. Я просто не понял вначале, что можно заменить какие-либо скобки на знаки, которые даны в условии.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2010, 00:56
Привет! Вот еще темы с ответами:

Рекурсивная функция - C++
Походу что-то с массивами не то, когда ввожу слишком большое число (15+), то выбивает ошибку с кучами\стеками, которую я не понимаю. ...

рекурсивная функция - C++
Описать рекурсивную функцию вычисления значения по указанной формуле. Понимаю, что программа совсем лёгкая, но я никак не могу свыкнуться...

рекурсивная функция - C++
написал программу вот такую как ее оформить в виде рекурсивной функции . эта программа проверяет на палиндром строку от i до j ...

Рекурсивная функция - C++
Есть произведение n сомножителей вида (2*2)/(1*3) * (4*4)/(3*5) * ... Если не сложно, где я сделал ошибку в его подсчёте? double...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
17.12.2010, 00:56
Ответ Создать тему
Опции темы

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