波兰表达式

前缀表达式即波兰式求值

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