7-21 求前缀表达式的值 (25分)(待修改)

7-21 求前缀表达式的值 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式:
输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例:

• • 2 * 3 - 7 4 / 8 4
    输出样例:
    13.0

#include<bits/stdc++.h>
using namespace std;
double exp()
{
   char a[20];
   scanf("%s",a);//注意scanf取入字符串遇到‘\0’停止 
   switch(a[0]){
   case '+':return exp()+exp();
   case '-':return exp()-exp();
   case '*':return exp()*exp();
   case '/':return exp()/exp();
   default:return atof(a);
   
   }
 
}
int main()
{
    double ans;
	ans=exp();
	printf("%.1lf",ans);
	return 0;
}

没考虑错误的情况，这里给出后缀求表达式

#include<bits/stdc++.h>
using namespace std;
stack<int>a;
int x,y,s;
char c;
int main(){
    while(c!='@'){
    	c=getchar();
    	switch(c){
    		case '+':x=a.top();a.pop();y=a.top();a.pop();a.push(x+y);break;
    		case '-':x=a.top();a.pop();y=a.top();a.pop();a.push(y-x);break;
    		case '*':x=a.top();a.pop();y=a.top();a.pop();a.push(x*y);break;
    		case '/':x=a.top();a.pop();y=a.top();a.pop();a.push(y/x);break;
            case '.':a.push(s);s=0;break;
            default: s=s*10+c-'0';
		}
	}
	printf("%d\n",a.top());
} ```