程序设计与算法2-4：波兰表达式

问题：前缀表达式又叫做波兰式。如前缀表达式为 * + 10 12 + 10 12；由前缀表达式求出结果有下面两种思路：

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

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

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

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

解题思路：

1输出函数，将函数exp作为参量，本身函数的返回值为double，则字符为%lf

2递归函数：

（1）定义字符串——字符数组

（2）依次输入字符——在scanf遇到空格的时候会停止，保证了scanf只能输入运算符号或者数字

（3）不同运算符下有不同的运算法则；数字则通过atof（）函数转换为二进制

（4）执行完成语句之后跳出本次条件语句，进行下一轮筛选判断

#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;
	}
}