计算前缀表达式——递归(1)

发布于 2018-11-01  337 次阅读


样例输入:

* + 3 3 + 3 3

样例输出:

36
#include<iostream>
#include<cstdlib>
#include<cstring>
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);
    }
}
int main()
{
    cout<<exp()<<endl;
    return 0;
}

 


像烟花也是过一生,像樱花也是一生,只要亮过和盛开不就好了么?