MOOC程式設計與演算法二 遞迴二

2022-07-31 07:21:12 字數 673 閱讀 9204

1.表示式計算 輸入為四則運算表示式,僅由整數、+、-、* 、/ 、(、) 組成,沒有空格,要求求其值。假設運算子結果都是整數 。"/"結果也是整數

表示式也是遞迴的定義:

表示式由項的+ -組成 ,項由因子的* / 組成,  因子可以是整數,也可以由帶括號的表示式組成

判斷是否還有表示式,項和因子,需要唯讀不取,根據讀出的字元確定是否需要取,並做後面的運算,否則會出錯。

cin.peek()唯讀乙個字元而不取  cin.get()讀取乙個字元

**:

#include #include 

#include

#include

using

namespace

std;

intfactor_value()

else

}return

ret;

}int

term_value()

else

break

; }

return

ret;

}int

expression_value()

else

break

; }

return

ret;

}int

main()

程式設計與演算法(一)mooc上課筆記第二週

程式設計與演算法 一 mooc上課筆記第二週 本筆記為個人生疏的知識點,不代表所有 第二週1.輸入輸出控制符 f float 輸出時保留小數點後六位 lf double 輸出時保留小數點後六位 double為8位元組,能表示的範圍更大,精度更高 x 以十六進製制讀入或者輸出整型變數 lld long...

遞迴與二分演算法

遞迴 在乙個函式裡呼叫這個函式本身 修給遞迴的最大深度 import sys print sys.setrecursionlimit 100000 遞迴實現 選單 1 menu 6 網易 7 google 8 9 中關村 11 汽車之家 12 youku 13 14 上地 16 17 18 昌平 2...

遞迴與回溯演算法整理(二)

這是leetcode 上的乙個經典的習題 也是我面試伴魚時碰到的乙個問題 汗 當初沒好好刷題 給你乙個由 1 陸地 和 0 水 組成的的二維網格,請你計算網格中島嶼的數量。島嶼總是被水包圍,並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。此外,你可以假設該網格的四條邊均被水包圍。其實這是乙...