前缀计算器

最新推荐文章于 2024-01-22 17:06:58 发布

Saturday66

最新推荐文章于 2024-01-22 17:06:58 发布

阅读量881

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题小结文章标签： python

本文链接：https://blog.csdn.net/qq_36247562/article/details/120543883

刷题小结专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个用于计算前缀表达式结果的Python程序。程序通过递归方式解析输入的前缀表达式字符串，支持加、减、乘、除和取余操作。示例中展示了对不同前缀表达式的计算，如'/+*-17.38.9-3.94.718-3*2.37'，并输出了计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入前缀表达式字符串输出前缀表达式的计算结果（递归）
如：

+ 3 6 ==>  9.0
* + 3 6 + 5 18 ==>  207.0
/ + * - 17.3 8.9 - 3.9 4.7 18 - 3 * 2.3 7 ==> -0.86

def is_float(s):
    try:
        n = float(s)
        return True
    except ValueError:
        return False


def apply(operator, operand1, operand2):
    if operator == '+':
        return operand1 + operand2
    elif operator == '-':
        return operand1 - operand2
    elif operator == '*':
        return operand1 * operand2
    elif operator == '/':
        return operand1 / operand2
    elif operator == '%':
        return operand1 % operand2
    else:
        raise ValueError("bad operator :" + operator)


def evaluate(token):
    first = token.pop(0)
    if is_float(first):
        return float(first)
    else:
        operand1 = evaluate(token)
        operand2 = evaluate(token)
        return apply(first, operand1, operand2)


def main():
    expr = input("Please input a Qianzhui string:")

    while expr != '':
        token = expr.split()
        value = evaluate(token)
        print("value = ", round(value, 2))
        expr = input("Please input a Qianzhui string:")
    print("Exiting.")


main()

result:

Please input a Prefix expression string:/ + * - 17.3 8.9 - 3.9 4.7 18 - 3 * 2.3 7
value =  -0.86
Please input a Prefix expression string: + 3 6
value =  9.0
Please input a Prefix expression string: * + 2 3 + 5 18
value =  115.0
Please input a Prefix expression string:
Exiting.

Process finished with exit code 0