程序设计与算法（二）算法基础2.4波兰表达式

　前缀表达式又叫做波兰式。

如前缀表达式为 * + 10 12 + 10 12

由前缀表达式求出结果有下面两种思路：

　　1.每个数字是一个波兰表达式；

        2.每个字符后跟有两个波兰表达式，直至遇到数字结束。

如上：*后有两个波兰表达式，+后有两个波兰表达式，分别为10和12，得到结果22。*后的波兰表达式分别为“+ 10 12”，即22*22=484。此波兰表达式运算结果为484。

递归时，遇到符号则分叉出两个波兰表达式，直至遇到数字时结束。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
double exp();
int main()
{
	printf("%lf",exp());
	return 0;
}
double exp()
{
	char s[20];
	scanf("%s",s);
	switch(s[0]){
		case '+':return exp()+exp();
		case '-':return exp()-exp();
		case '*':return exp()*exp();
		case '/':return exp()/exp();
		default:return atof(s);
		break;
	}
}