逆波兰表达式 递归

逆波兰表达式是一种把运算符前置的运算

逆波兰表达式定义

1.一个数也是逆波兰表达式，结果是这个数本身

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

代码：

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


int exp(){
char c[1];
cin>>c;
switch(c[0]){
case '+':return exp()+exp();break; 
case '-':return exp()-exp();break; 
case '*':return exp()*exp();break; 
case '/':return exp()/exp();break;
default:return atof(c); 
}
}


int main(){
cout<<exp()<<endl;
return 0;
}