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 }

/*
前缀表达式是运算符在前，操作数其后，
就是假如碰到一个运算符，其后就需要有连续的两个操作数才能运算消去，
否则就一直等待输入或者等待后面的运算结束得到操作数,
这恰好能用递归实现。
*/