 Рекурсия |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| dummy |
 29.11.2005 0:33
Сообщение
#1
|
|
Гость  |
Инфиксная (обычная) форма записи операции выглядит так: а@b. А постфиксная следующим образом: ab@. Возможные примеры:
инфиксная постфиксная x+y-z xy+z- x*(y+z) xyz+* (скобки в постфиксной форме не ставятся). Выражение во входном файле: <выражение>::=<терм>/(< выражение> < знак ><выражение>) знак::= +/ -/ * терм -любая буква. Нужно написать программу с рекурсией, которая вводит это выражение и выводит его в постфиксальной форме. Помогите! Скажите хотя бы функцию здесь надо писать или процедуру. И если функцию, то какой у нее тип выходных данных... Еще одно условие: надо стараться писать на СТАНДАРТЕ... |
 
|
|
  |
Ответов(1 - 6)
| Atos |
29.11.2005 5:58
Сообщение
#2
|
 Прогрессор  Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация:  9  |
dummy, когда ты создавал эту тему, тебе русским языком было написано:
Цитата Прочтите прежде чем задавать вопрос! 1. Заголовок темы должен быть информативным В противном случае тема удаляется 2. Все исходники должны помещаться в теги ... 3. Прежде чем задавать вопрос, см. "FAQ",если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали! 4. Не предлагайте свои решения на других языках, кроме Паскаля. (Исключение только с согласия модератора.) 5. НЕ используйте форум для личного общения, все что не относиться к обсуждению темы на PM! 6. Одна тема - одие вопрос (задача) 7. Проверяйте программы перед тем, как запостить их!!! 8. Спрашивайте и отвечайте четко и по существу!!! Скажи, пожалуйста, ты это прочитал? Просто любопытно. А теперь нажми кнопку "Поиск", и просто запусти по слову "постфиксная".Неужели так трудно? |
   |
|
| Guest |
29.11.2005 22:36
Сообщение
#3
|
|
Гость |
Читал я их, но проблема в том, что стеки мы еще не проходили (и они, кстати, вообще в СТАНДАРТ входят?)...
Возможно задачу как-нибудь решить без стеков?  |
|
|
|
| volvo |
29.11.2005 22:44
Сообщение
#4
|
|
Гость |
Цитата они, кстати, вообще в СТАНДАРТ входят? Guest, а можно вообще попросить ссылочку на СТАНДАРТ? Это тебе не четко стандартизированный С++, это - Паскаль. Каким стандартом изволите пользоваться? |
|
|
|
| dummy |
29.11.2005 22:56
Сообщение
#5
|
|
Гость |
Не иронизируйте, пожалуйста, мне и так совсем не весело..((
Может быть, в какой-то из видов стандарта стеки и входят, только я со стеками работать пока не умею=(((... Если есть какие-нибудь идеи решения без них, поделитесь, пожалуйста. |
|
|
|
| volvo |
29.11.2005 23:07
Сообщение
#6
|
|
Гость |
Цитата какие-нибудь идеи решения без них Ну, если ты ВНИМАТЕЛЬНО читал то, что я выкладывал здесь: FAQ: Постфиксная форма записи , то должен был обратить внимание, что там Stack НЕ используется как динамическая структура данных, а эмулируется при помощи массива... Сразу хочу сказать, что и без массивов тоже обойтись нереально... |
|
|
|
| Atos |
30.11.2005 9:12
Сообщение
#7
|
|
Прогрессор Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: 9 |
Гм, volvo, я тут подумал... если уж надо использовать рекурсию(что, конечно, неэффективно), то, может вместо стека - стековые кадры функции, многократно вызывающей себя?По идее вроде возможно
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 2:17 |