表达式求值(递归算法)

问题描述:见下图

表达式求值(递归算法)_第1张图片

程序代码:

/*
 *题目描述:表达式求值(递归算法)
        表达式:1、可以是一个项
                2、也可以由多个项通过加减构成
        项:1、项本身可以是一个因子
            2、项也可以由若干个因子通过乘除组成
        因子:1、因子本身可以是一个数字
              2、因子也可以由表达式加上括号组成
 */
 #include 
 #include 
 #include 
 using namespace std;
 int factor_value();//读入一个因子并且返回其值
 int term_value();//读入一项的并且返回其值
 int expression_value();//读入一个表达式并返回值
 int main()
 {
     cout<< expression_value() <
运行结果:

表达式求值(递归算法)_第2张图片

你可能感兴趣的:(程序设计与算法)