T1198 逆波兰表达式（信息学奥赛一本通）

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

$\ast$   +  11.0   12.0  +   24.0   35.0

【输出样例】

1357.000000

【思路】

输出里有提示，用printf直接打印表达式的值，可以想道，可以直接进行递归调用函数来实现题目要求。
但表达式中含有数学符号和数字，即字符型和浮点型两种，所以考虑使用 atof()函数。
这里出现两个知识点，atof和atoi函数。
atoi函数：将字符串转换为整型
atof函数：将字符串转换为浮点类型

【源代码】

#include<iostream>
using namespace std;
#include<algorithm>
#include<iomanip>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<set>
#include<map>
#include<stack>
#include<queue>
#define ll long long
//int b[100001];
char a[55];
double calculate()
{
    scanf("%s",a);
    if(a[0]=='+')
        return calculate()+calculate();
    else if(a[0]=='-')
        return calculate()-calculate();
    else if(a[0]=='*')
        return calculate()*calculate();
    else if(a[0]=='/')
        return calculate()/calculate();
    else
        return atof(a);
}
int main()
{
    printf("%f\n",calculate());
    return 0;
}