代码收集0006——前缀波兰式的计算

最新推荐文章于 2024-06-17 19:54:44 发布

原创最新推荐文章于 2024-06-17 19:54:44 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

代码收集专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C语言实现的表达式求值算法。该算法通过递归地解析和计算逆波兰表示法（Reverse Polish Notation, RPN）的数学表达式，支持加、减、乘、除四则运算。当遇到操作数时，直接将其转换为双精度浮点数；当遇到运算符时，则调用自身进行子表达式的求值并执行相应的运算。

C语言版：

double PrePolish()
{
    char str[10];
    double f1,f2;
    scanf("%s",str);
    switch(str[0])
    {
       case'+':{f1=PrePolish();f2=PrePolish();return f1+f2;}
       case'-':{f1=PrePolish();f2=PrePolish();return f1-f2;}
       case'*':{f1=PrePolish();f2=PrePolish();return f1*f2;}
       case'/':{f1=PrePolish();f2=PrePolish();return f1/f2;}
       default: return atof(str);
   }
}