[函数递归]前缀表达式

习题(15-1) 前缀表达式 (1010)

题目描述

前缀表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的前缀表示法为+ 2 3。前缀表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的前缀表示法为* + 2 3 4。本题求解前缀表达式的值，其中运算符包括+ - * /四个。

关于输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

关于输出

输出为一行，表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。

例子输入

* + 11.0 12.0 + 24.0 35.0

例子输出

1357.000000

解题分析

显然，可以确定本题需要使用一些特殊的方法来完成前缀运算符的操作，思考之后，可以确定应该使用递归的方法。我们将一个式子中的首先读入第一个元素，例如例子输入中的*，我们知道接下来应该把后面的两个数进行相乘，然后继续读入，发现是+ 则我们把后面两个数相加，如果是数字呢？我们直接返回它的值，这样，在递归的作用下，我们就可以正确处理一个计算表达式子了。

当然，为了方便，本题我们使用stod函数和istringstream（输入流）来操作。

代码实现

#include <bits/stdc++.h>
using namespace std;
double prefix(istringstream &iss){
    string s;
    iss>>s;
    if(s=="*") return prefix(iss)*prefix(iss);
    else if(s=="+") return prefix(iss)+prefix(iss);
    else if(s=="-") return prefix(iss)-prefix(iss);
    else if(s=="/") return prefix(iss)/prefix(iss);
    else return stod(s);
}
int main(){
    string s; getline(cin,s);
    istringstream iss(s);
    cout<<fixed<<setprecision(6)<<prefix(iss)<<endl;
    return 0;
}