问题:前缀表达式又叫做波兰式。如前缀表达式为 * + 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;
}
}