|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.11.2017, 23:16 | #11 |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
|
17.11.2017, 23:22 | #12 | |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
Цитата:
Не подскажите почему ошибка в данном описании? <rec> <= | X <rec> YY --> XXX YYYYYY К сожалению, ни одного из перечисленных навыков.. Но я себе этот список обязательно запишу и попытаюсь самостоятельно проработать. Просто я в самом начале семестра и первое, что нам дали это EBNF.. Вот пытаюсь разобраться. А это описание состовлял не я.. а преподаватель. <rec> <= [ <rec> X <rec> YY <rec> | <rec> YY <rec> X <rec> ] Поэтому пытаюсь понять, как именно получаются элементы XYY, YYX, XYYYYX, XXYYYY. |
|
17.11.2017, 23:23 | #13 |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
|
17.11.2017, 23:47 | #14 |
Регистрация: 17.11.2017
Сообщений: 5
|
Фига-се, я в тему зашел.
Думал тут про стандартное использование рекурсии. Ан, нет! Формулы понять могу, - На код положить часть могу. И как всегда никому ничего не нужно(((. |
17.11.2017, 23:49 | #15 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Цитата:
YYX -> [<rec> YY <rec> X <rec>] XYYYYX -> [<rec> X <rec> YY [<rec> YY <rec> X <rec>]] XXYYYY -> [<rec> X [<rec> X <rec> YY <rec>] YY <rec>] |
|
18.11.2017, 00:25 | #16 | |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
Цитата:
XYY -> [<rec> X <rec> YY <rec>] ведь здесь также возможно и XXYYYY. И разве нельзя просто написать [X <rec> YY] Какую функцию все-таки выполняют первая и последняя <rec>? Вот если мы представим, что это настоящая программа и <rec> это рекурсивная функция, которая вызывается два раза и после этого прерывается каким-либо условием. В стеке у нас к этому моменту два вызова с YY. Т.е., если мы берем: [X <rec> YY] и вызываем <rec> один раз, то имеем XYY. Если если вызываем два раза, то имеем XX, потом из стека YYYY, т.е. получается XXYYYY. Увеличиваем наше описание на еще еще две "рекурсивные функции" (т.е. слева и справа [<rec> X <rec> YY <rec>] Что нам это дает и как это можно в двух словах понять? |
|
18.11.2017, 01:45 | #17 | ||
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Цитата:
Цитата:
Давай по другому - может так дойдет: Начнем без рекурсии. Вы понимаете, чем отличается *X*Y и X*Y? Последний раз редактировалось p51x; 18.11.2017 в 02:03. |
||
18.11.2017, 02:38 | #18 |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
Только ведь *в начале, но я не знаю, что Вы подразумеваете под *..
|
18.11.2017, 02:48 | #19 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Просто *.
Дальше можете взять, что под * понимается любая цифра - в данном случае вы понимаете, чем отличается *X*Y и X*Y? Из какого получится 1X0Y, а из какого нет? |
18.11.2017, 12:28 | #20 | |
Новичок
Джуниор
Регистрация: 17.11.2017
Сообщений: 11
|
Цитата:
*X*Y и X*Y? 1X0Y, а X0Y Т.е. если мы возьмем например: [<rec> X [<rec> X <rec> YY <rec>] YY <rec>] --> 1X1X0YY0YY0 Я правильно понял? |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Рекурсия | MaSS93 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 24.05.2012 18:52 |
рекурсия на С++ | erfo | Помощь студентам | 2 | 23.05.2012 19:06 |
рекурсия | Lena neznayka | Помощь студентам | 2 | 16.06.2010 20:46 |
Рекурсия | Solnze2 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 09.06.2010 09:28 |
рекурсия | qwerty98765 | Помощь студентам | 1 | 10.04.2010 15:22 |