|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.11.2010, 21:13 | #1 |
Новичок
Джуниор
Регистрация: 18.11.2010
Сообщений: 3
|
Вывести все правильные скобочные выражения размера 2N.
В школе задали, люблю информатику, но вот тут что-то не выходит, хотя примерный и понятно.. Помогите, напиши кусок программы в паскале или дайте наводку на правильный алгоритм. Задача на тему рекурсия, 9 класс
Построить все правильные скобочные выражения длины 2N, то есть те, которые содержат по N правых и N левых скобок. Заранее спасибо) |
18.11.2010, 22:18 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
в некоторых случаях рекурсия - это просто находка для решения задачи.
ловите вот такое решение: Код:
|
18.11.2010, 22:21 | #3 |
Новичок
Джуниор
Регистрация: 18.11.2010
Сообщений: 3
|
Спасибо, сейчас попробуем)
|
19.11.2010, 14:54 | #4 |
Старожил
Регистрация: 06.08.2007
Сообщений: 2,183
|
Редактировано под delphi, вроде верно:
Код:
|
19.11.2010, 20:21 | #5 |
Новичок
Джуниор
Регистрация: 18.11.2010
Сообщений: 3
|
Первый вариант подошел идеально, чуть-чуть под себя подстроил задал N.
Спасибо Все не получается, хотя вроде все перепробовал.. Как сосчитать кол-во строк? Думал ввести некое l Код:
Так, все, сам допер, всем спасибо) Последний раз редактировалось Stilet; 20.11.2010 в 17:23. |
20.11.2010, 00:16 | #6 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
|
|
09.06.2021, 18:34 | #7 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Сгенерировать правильные скобочные выражения размера 2N
на PascalABC.net для одно, двух или более видов пар скобок: Код:
Последний раз редактировалось canadamoscow; 10.06.2021 в 14:44. |
09.06.2021, 22:22 | #8 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Рыться в архивах 10-ти летней давности может быть и полезно, но вот предлагать такое решение ...
Возьмите книжку А.Шень, Программирование: теоремы и задачи. У меня 2004-го года. Открываете стр. 97 и читаете алгоритм решения этой задачи для любого числа скобок. Реализуете этот алгоритм на любом языке. Там ещё много всяких алгоритмов изложено. Читайте и пишите в свой удовольствие и радуйте нас хорошими и понятными решениями ... PS: PascalABC - это наше всё
Как-то так, ...
|
09.06.2021, 22:55 | #9 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,551
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вывести все файлы диры | Mihanches | Общие вопросы Delphi | 3 | 19.09.2010 09:07 |
Регулярные выражения. Выбрать все начиная с 1 и заканчивая 2, но без 3 | vvzone | PHP | 9 | 02.04.2010 16:21 |
скобочные выражения Visual C++ | rest | Помощь студентам | 4 | 15.09.2009 01:47 |
Скобочные выражения(язык C) | HellForce | Помощь студентам | 6 | 08.05.2009 23:42 |
при изменении размера формы, все компоненты на ней оставались на своих местах | ***СкаЙ*** | Помощь студентам | 15 | 13.06.2007 11:13 |