表示式求值的遞迴寫法

2021-08-17 12:11:36 字數 2137 閱讀 2405

遞迴形式的表示式寫法:

!!!多理解 多寫就會拉

把表示式拆分,

表示式:可以是一項,也可以是多項通過加減構成。

項:可以是乙個因子,也可以是多個因子的乘除形式。

因子,整數或者加上括號的表示式構成。

遞迴都要有出口,本題中的出口是當數為乙個數的時候。

/* 

*題目描述:表示式求值(遞迴演算法)

表示式:1、可以是乙個項

2、也可以由多個項通過加減構成

項:1、項本身可以是乙個因子

2、項也可以由若干個因子通過乘除組成

因子:1、因子本身可以是乙個數字

2、因子也可以由表示式加上括號組成

*/#include

#include

#include

using

namespace

std;

int factor_value();//讀入乙個因子並且返回其值

int term_value();//讀入一項的並且返回其值

int expression_value();//讀入乙個表示式並返回值

int main()

int expression_value()//讀入乙個表示式並返回值

else

more = false;

} return result;

} int term_value()//讀入一項的並且返回其值

else

break;

} return result;

} int factor_value()//讀入乙個因子並返回值

else

//是乙個數字

} return result;

}

浮點表示式題目鏈結

題目:

描述 求乙個可以帶括號的小學算術四則運算表示式的值

輸入 一行,乙個四則運算表示式。』*』表示乘法,』/』表示除法

輸出 一行,該表示式的值,保留小數點後面兩位

樣例輸入

輸入樣例1:

3.4

輸入樣例2:

7+8.3

輸入樣例3:

3+4.5*(7+2)(3)((3+4)(2+3.5)/(4+5))-34(7-(2+3))

樣例輸出

輸出樣例1:

3.40

輸出樣例2:

15.30

輸出樣例3:

表示式求值(遞迴)

給定乙個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。輸入僅有一行,為需要你計算的表示式,表示式中只包含數字 加法運算子 和乘法運算子 且沒有括號,所有參與運算的數字均為 0 到 231 1 之間的整數。輸入資料保證這一行只有 0 9 這 12 種字元。輸入樣例 1 1 1 3 4 輸入...

表示式求值(遞迴)

題目 輸入為四則運算表示式,僅由整數 組成,沒有空格,要求求其值。假設運算子結果都是整數。結果也是整數。include include include using namespace std 讀入乙個因子並返回其值 intfactor value 讀入乙個項並返回其值 intterm value 讀...

表示式求值 遞迴

下面是 實現 include include include using namespace std intfactor value intterm value intexpression value intmain intexpression value else else return resu...