EOJ3054-波兰式求值（递归法）

题目

逆波兰式是计算机专业常用的表达式，又称后缀表达式。反过来，把运算符前置的算术表达式则称为波兰式，或前缀表达式。
例如普通的表达式的波兰表示法为：+ 2 3。波兰表达式的优点也是运算符之间不必有优先级关系，也不必用括号改变运算次序 .
例如：的波兰式为：* + 2 3 4，而 的波兰表达式为：- 5 * 6 7。
现给定一个波兰表达式，请编写程序计算该表达式的值。
注意：波兰表达式中的运算符包括+ - * / 四个。

输入

第 1 行：整数 () 为问题数。
第 2 到 T+1 行，每行对应一组测试数据，每行为一个波兰表达式，其中运算符和运算数之间都用空格分隔，运算数是浮点数，每个运算数的宽度不超过 10。
波兰表达式长度不超过 100 个字符（包括空格）。

输出

对于每个问题，输出一行问题的编号（格式：case #0: 等）。
然后在一行中以双精度（小数点 6 位）输出表达式的值。

答案

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
using namespace std;

double cal() {
    char str[20];
    cin >> str; 
    //因为输入的时候每个字符用空格隔开的，所以每调用一次输入一次相当于
    switch (str[0])
    {
    case '+':
        return cal() + cal(); break;
    case '-':
        return cal() - cal(); break;
    case '*':
        return cal() * cal(); break;
    case '/':
        return cal() / cal(); break;
    default:
        return atof(str);
    }
}

int main() {
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cout << "case #" << i << ":" << endl;
        cout << setiosflags(ios::fixed) << setprecision(6) << cal() << endl;
        //保留精度的方法
    }
    
    return 0;
}