•  逆波兰表达式
//问题描述:逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2+3的
//逆波兰表达式法为+ 2 3.逆波兰表达式的优点是运算符之间不必有优先级关系,也不必
//用括号改变运算次序。例如(2+3)*4的逆波兰表达式法为*+2 3 4.本题求解逆波兰表
//达式的值,其中运算符包括+、-、*、/ 四个。
//输入数据:输入为一行其中运算符和运算数之间都用空格分隔,运算数都是浮点数。
//输出要求:输出为一行,即表达式的值。
//输入样例:* + 11.0 12.0 + 24.0 35.0
//输出样例:1357.000000 //在递归函数中,针对当前的输入有5种情况:
//输入的是常数,则表达式的值就是这个常数
//输入的是'+',则表达式的值是继续读入两个表达式并计算出它们的值,然后把它们
//的值相加.(输入'*','-','/'的情况一样)。 #include<stdio.h>
#include<math.h>
double exp()
{
char a[];
scanf("%s",a);//scanf输入语句遇到空格就会停止输入
switch(a[])
{
case'+':return exp()+exp();
case'-':return exp()-exp();
case'*':return exp()*exp();
case'/':return exp()/exp();
default:return atof(a);//atof函数:将字符串转换为浮点型数据
}
}
int main()
{
double ans;
ans=exp();
printf("%f\n",ans);
return ;
}
05-16 13:32