波兰表达式---递归版

#include<cstdio>
#include<iostream>

double Calculation()
{
    char a[10];
    scanf("%s",a);
    printf("%s\n",a);
    switch (a[0])
    {
        case '+':
            return Calculation()+Calculation();
        case '-':
            return Calculation()-Calculation();
        case '*':
            return Calculation()*Calculation();
        case '/':
            return Calculation()/Calculation();
        default:
            return atof(a);
    }
}

int main()
{
    double ans;
    ans =Calculation();
    printf("%f\n",ans);
    return 0;
}

可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。