|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
Используя рекурсию, определить правильность размещения скобок03.12.2016, 12:11. Показов 1487. Ответов 24
Метки нет (Все метки)
Написать программу, что определяет правильность размещения трьох видов скобок ( ), [ ], { }. Использовать рекурсию
0
|
|
| 03.12.2016, 12:11 | |
|
Ответы с готовыми решениями:
24
Правильность размещения трех видов скобок
В файле находится текст программы на Паскале. Используя стек, проверить правильность вложений операторных скобок (begin - end) в этой программе |
|
76 / 73 / 67
Регистрация: 18.09.2015
Сообщений: 234
|
|
| 03.12.2016, 12:36 | |
|
Что есть "правильное размещение"?
0
|
|
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 12:44 [ТС] | |
|
amaralikyr, что они являються закрытыми, () - правильное, (() - неправильное
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
||||||
| 03.12.2016, 12:48 | ||||||
на всякий случай напишу: true правильно , falseне правильное размещение скобок)
0
|
||||||
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 12:54 [ТС] | |
|
IchimaruGin, ну это же итерационное решение, я так знаю как решить
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
|
| 03.12.2016, 12:55 | |
|
hardyaw, ты знаешь что такое рекурсия?
0
|
|
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 13:06 [ТС] | |
|
IchimaruGin, функция, вызывающая саму себя
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
||
| 03.12.2016, 13:12 | ||
|
hardyaw, рекурсивная функция это та что вызывает саму себя.
Добавлено через 4 минуты блин только надо вынести ее за пределы switch'a Добавлено через 37 секунд и добавить break
0
|
||
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 13:12 [ТС] | |
|
IchimaruGin, ну это понятно, а можно как то сделать не свитчем? например 3 функции которые отвечают за каждую из скобок, но я не могу додуматься что в них написать
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
||||||
| 03.12.2016, 13:25 | ||||||
|
но ведь всё равно придется проверять какая скобка
Добавлено через 1 минуту сейчас по другому сделаю, думаю тебе понравится, но вс'равно со свичом Добавлено через 9 минут
0
|
||||||
|
76 / 73 / 67
Регистрация: 18.09.2015
Сообщений: 234
|
|
| 03.12.2016, 13:25 | |
|
IchimaruGin, Не совсем понятно, к примеру string a = "[]]"; результат true, так и должно быть по условию задачи?
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
|
| 03.12.2016, 13:28 | |
|
amaralikyr, сейчас пересмотрю
0
|
|
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 13:42 [ТС] | |
|
IchimaruGin, окей, а можешь сделать полный код?
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
|
| 03.12.2016, 13:44 | |
|
hardyaw, в каком смысле?
0
|
|
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 13:59 [ТС] | |
|
IchimaruGin, ну с мейном библиотеками и т.д
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
||||||
| 03.12.2016, 14:00 | ||||||
0
|
||||||
|
76 / 73 / 67
Регистрация: 18.09.2015
Сообщений: 234
|
|
| 03.12.2016, 14:00 | |
|
Вообще не понимаю зачем использовать рекурсию для этого задания, это все равно что прикрутить 5 колесо к машине.
0
|
|
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 14:04 [ТС] | |
|
amaralikyr, я тоже не понимаю, ибо в 100 раз проще решить так, и затрат ПК меньше будет нужно, но преподам нужна рекурсия...
0
|
|
|
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
|
|
| 03.12.2016, 14:05 | |
|
так предыдущая функция тоже рекурсивная но с меньшим уровнем рекурсии
0
|
|
|
2 / 2 / 2
Регистрация: 10.09.2015
Сообщений: 100
|
|
| 03.12.2016, 14:08 [ТС] | |
|
IchimaruGin, а можно ли как то сделать в этом коде, что бы оно в ответ выдавало по отдельным скобкам результат?
0
|
|
| 03.12.2016, 14:08 | |
|
Помогаю со студенческими работами здесь
20
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|