前缀表达式运算

递归

#include<stdio.h>

#include<math.h>
double expt()
{
    char a[10];
    scanf("%s",a);
    switch(a[0]){
        case '+': return expt() + expt();
        case '-': return expt() - expt();
        case '*': return expt() * expt();
        case '/': return expt() / expt();
        default : return  atof(a);
    }
}
 int main()
 {
     double ans;
     ans=expt();
     printf("%f",ans);
     return 0;
 }