前缀表达式即波兰式求值
#include<stdio.h>
#include<stdlib.h>
double f()
{
char a[10];
scanf("%s",a);//一次取一个运算数/运算符
switch(a[0])//其实就是简单的栈运算就可以解决了
{
case '+':
return f()+f();
break;
case '-':
return f()-f();
break;
case '*':
return f()*f();
break;
case '/':
return f()/f();
break;
default :
return atof(a);
break;
}
}
int main()
{
printf("%lf",f());
return 0;
}