递归 - 2694:逆波兰表达式

题目描述

总时间限制: 1000ms 内存限制: 65536kB
描述
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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
    提示
    可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。
    此题可使用函数递归调用的方法求解。
    来源
    计算概论05

解题分析

前缀表达式定义是递归的，形式是：op 表达式1 表达式2，运算结果是：表达式1 op 表达式2。

解题代码

#include <cstdio>
#include <cstdlib>
#include <cctype>

double cal(){
    char a[20];
    int tag = scanf("%s", a);
    if(tag == EOF)
        return 0;
    if(isdigit(a[0])){
        return atof(a);
    }
    double t1 = cal();
    double t2 = cal();
    switch (a[0]) {
        case '+':
            return t1 + t2;
        case '-':
            return t1 - t2;
        case '*':
            return t1 * t2;
        case '/':
            return t1 / t2;
    }
    return 0;
}

int main(){
    printf("%f\n", cal());
}