Python语言写前缀表达式

当要处理前缀表达式时，可以使用递归和栈的思路来实现。以下是一个将前缀表达式计算出结果的Python代码示例：

def evaluate_prefix(expression):
    if len(expression) == 0:
        return None

    token = expression.pop(0)  # 从表达式中获取下一个令牌

    if token.isdigit():  # 如果是数字，则直接返回
        return float(token)
    elif token in ['+', '-', '*', '/']:  # 如果是运算符，则递归计算操作数
        operand1 = evaluate_prefix(expression)
        operand2 = evaluate_prefix(expression)

        if operand1 is None or operand2 is None:  # 如果操作数为空，则返回None
            return None

        if token == '+':
            return operand1 + operand2
        elif token == '-':
            return operand1 - operand2
        elif token == '*':
            return operand1 * operand2
        elif token == '/':
            if operand2 == 0:  # 避免除以零的情况
                return None
            return operand1 / operand2

    return None


prefix_expression = input("请输入前缀表达式: ").split()
result = evaluate_prefix(prefix_expression)

if result is None:
    print("无效的表达式")
else:
    print("结果为:", result)

在这段代码中，我们使用了一个栈来存储操作数。我们从左到右遍历前缀表达式，如果遇到数字，则直接将其作为操作数入栈；如果遇到运算符，则从栈中弹出两个操作数进行运算，并将结果重新入栈。最后栈中剩余的唯一元素即为表达式的结果。

请注意，这段代码假设输入的前缀表达式是合法且正确格式化的。