表示式求值 遞迴 c

題目描述

給定乙個字串描述的算術表示式，計算出結果值。

輸入字串長度不超過100，合法的字元包括」+, -, , /, (, )」，」0-9」，字串內容的合法性及表示式語法的合法性由做題者檢查。本題目只涉及整型計算。

輸入:

400+50/2-30(3-6)

輸出:

515思路：表示式求值本就是遞迴定義，可使用遞迴求解。

使用到的函式：

#include

using
namespace std;
intfactor_value()
;//因子=值 or （表示式）
intterm_value()
;//項=因子 or 因子*/因子*/因子...
intexpression_value()
;//表示式=項 or 項+-項+-項...
intmain()
intexpression_value()
else
}else
}return result;
}int
term_value()
else
}else
}return result;
}int
factor_value()
else
}return result;
}

表示式求值（遞迴）

給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。輸入僅有一行，為需要你計算的表示式，表示式中只包含數字 加法運算子 和乘法運算子 且沒有括號，所有參與運算的數字均為 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...