007 -【CS106B】【C++抽象編程】【中英字幕】【more recurs

1. 遞歸是一種難以理解的概念,需要時(shí)間和實(shí)踐來掌握。
2. 除了老師的講解,聽其他人解釋遞歸可能會(huì)更有幫助。
3. 遞歸可以用于繪制圖形,如分形。
4. 分形是一種數(shù)學(xué)方程或集合,可以以重復(fù)的圖形模式繪制。
5. 繪制圖形時(shí)可以使用圖形庫中的函數(shù),如drawLine來繪制線條。
6. 遞歸調(diào)用是解決數(shù)學(xué)表達(dá)式求值問題的一種方法。
7. 可以將復(fù)雜的表達(dá)式拆分成較小的子表達(dá)式來求解。
8. 簡單的表達(dá)式可以作為基本情況直接求解。
9. 使用索引來追蹤當(dāng)前處理的字符位置。
10. 通過遞歸調(diào)用和索引的移動(dòng)來逐步處理整個(gè)字符串。
11. 在編寫evaluate函數(shù)時(shí),可以編寫一個(gè)名為evaluate helper的輔助函數(shù),該函數(shù)接受一個(gè)字符串表達(dá)式和一個(gè)表示索引的整數(shù)作為參數(shù)。
12. 當(dāng)評估字符串時(shí),應(yīng)調(diào)用evaluate helper函數(shù),傳遞該表達(dá)式并從索引0開始??梢酝ㄟ^遞歸來評估字符串的不同部分。
13. 可以使用isDigit方法來判斷字符是否為數(shù)字,如果是數(shù)字,則返回相應(yīng)的整數(shù)。
14. 如果遇到括號,則需要遞歸地處理括號內(nèi)的表達(dá)式,并返回相應(yīng)的值。
15. 在處理括號內(nèi)的表達(dá)式時(shí),需要注意移動(dòng)索引,并在遞歸調(diào)用結(jié)束后更新索引。同時(shí),還需要處理運(yùn)算符和操作數(shù),并根據(jù)運(yùn)算符進(jìn)行相應(yīng)的計(jì)算。