#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
double exp(){
//读入一个逆波兰表达式,并计算结果
char s[20];
cin >> 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 ;
}
}
int main()
{
printf("%lf",exp());
return 0;
}
其思想cin 包含了输入流的思想,应该也只有cin 才可以,不不不,scanf也可以,有点神奇
逆波兰表达式 —— 递归专题
最新推荐文章于 2023-07-29 11:00:33 发布