oj2694 逆波兰表达式
1 #include<stdio.h> 2 #include<stdlib.h> 3 double exp() 4 { 5 char a[10]; 6 scanf("%s",a); 7 switch(a[0]) 8 { 9 case '+': return exp()+exp(); 10 case '-': return exp()-exp(); 11 case '*': return exp()*exp(); 12 case '/': return exp()/exp(); 13 default : return atof(a); 14 } 15 } 16 int main() 17 { 18 printf("%f\n",exp()); 19 return 0; 20 }
/*
前缀表达式是运算符在前，操作数其后，
就是假如碰到一个运算符，其后就需要有连续的两个操作数才能运算消去，
否则就一直等待输入或者等待后面的运算结束得到操作数,
这恰好能用递归实现。
*/
