Перейти к содержанию

RPN калькулятор

RPN калькулятор

В обратной польской нотации оператор стоит после своих двух чисел: 2 3 + означает 2 + 3, а 2 3 4 * + означает 2 + (3 * 4) = 14. Скобки не нужны.

Используйте стек (список). Читайте токены слева направо: добавляйте числа в стек; когда встречаете оператор, извлеките верхние два элемента, объедините их (учитывая порядок — первый извлеченный элемент находится справа от оператора) и положите результат обратно. Ответ — то, что осталось сверху стека.

Войти или создать аккаунт

IGCSE, A-Level & AP