逆波兰表达式

* 8 5 == 8 * 5

+ 9 9 == 9 + 9

逆波兰表达式的定义

1.一个数是逆波兰表达式，值为该数。

2.”运算符 逆波兰表达式 逆波兰表达式“ 是逆波兰表示式 值是两个逆波兰表达式运算的结果。

逆波兰表示式是一种把运算符放在前面的表达式

要求你用编写一个程序来计算逆波兰表达式

显然 逆波兰表示式的定义就是使用递归定义的，所以我们用递归实现逆波兰表达式的计算。

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

double exp()
{
    char s[20];//读入一个数 用字符数组储存
    cin >> s;
    switch(s[0])
    {
        case '+': return exp() + exp(); 
        case '-': return exp() - exp();
        case '*': return exp() * exp();
        case '/': return exp() / exp();
        default: return atof(s);//将字符数组转变为double型数据并返回double数据
        break;
    }
}

int main()
{
    printf("%f\n",exp());
    return 0;
}

 atof 是C++的一个库函数 功能是把一个字符数组中储存的浮点数转化为double型。