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