波兰表达式

来源:互联网 发布:电脑版淘宝怎么找微淘 编辑:程序博客网 时间:2024/04/28 20:53

求波兰表达式的值


#include<iostream>
#include<cstdlib>
using namespace std;
double exp()
{
char str[20];
cin >> str;
switch (str[0])
{
case '+':
return exp() + exp();
break;
case '-':
return exp() + exp();
break;
case '*':
return exp() * exp();
break;
case '/':
return exp() / exp();
break;
default: 
return atof(str);
break;
}
}


int main()
{
printf("%lf\n", exp());
return 0;
}

0 0