Автор Вася Пупкин задал вопрос в разделе Другие языки и технологии
Программирование: метод рекурсивного спуска и получил лучший ответ
Ответ от Александр Сизенко[гуру]
там скорее всего выражение со скобками- иначе смысла в рекурсии нет
пример
(10*2)+(10*(5-6))
очень грубо: функция выбирает выражения в скобках первого уровня и обращается к самой себе
здесь будет выделены 2 части
10*2
10*(5-6)
и т. д. пока будут скобки а в корне возвращаем выражение
Ответ от Алексей Кузьминов[гуру]
Интересно, что такое это ваше "простое арифметическое выражение" и что значит распарсить?
Смотрите пример ссылка. На языке Си очень хорошо демонстрируется, что такое рекурсивный спуск и как выглядит его АКАДЕМИЧЕСКАЯ реализация.
ЗЫ
Для арифметических выражений его использовать - как стрелять из пушки по воробьям. Грамматика у неё настолько простая, что просто нерентабельно.
Интересно, что такое это ваше "простое арифметическое выражение" и что значит распарсить?
Смотрите пример ссылка. На языке Си очень хорошо демонстрируется, что такое рекурсивный спуск и как выглядит его АКАДЕМИЧЕСКАЯ реализация.
ЗЫ
Для арифметических выражений его использовать - как стрелять из пушки по воробьям. Грамматика у неё настолько простая, что просто нерентабельно.
Ответ от Ирина В[гуру]
Вася, для арифметических выражений, метод рекурсивного спуска не катит. А катит простое предшествование, реализуется конечным автоматом, на раз.
Вася, для арифметических выражений, метод рекурсивного спуска не катит. А катит простое предшествование, реализуется конечным автоматом, на раз.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Программирование: метод рекурсивного спуска
спросили в Рекурсия
Вопрос умным программистам (рекурсивный спуск и построение дерева), желательно знающим паскаль
Поток сознания:
Стек - средство реализации рекурсии. М. б. просто использовать рекурсивные
подробнее...
Вопрос умным программистам (рекурсивный спуск и построение дерева), желательно знающим паскаль
Поток сознания:
Стек - средство реализации рекурсии. М. б. просто использовать рекурсивные
подробнее...
спросили в Арбалет
Какой арбалет лучше? Есть варианты арбалет Гепард, арбалет Черный питон и арбалет Кайман!
Ход тетивы «Черного питона» 42 см, при том что большинство рекурсивных арбалетов имеют ход тетивы
подробнее...
Какой арбалет лучше? Есть варианты арбалет Гепард, арбалет Черный питон и арбалет Кайман!
Ход тетивы «Черного питона» 42 см, при том что большинство рекурсивных арбалетов имеют ход тетивы
подробнее...