目錄
四、遞迴程式設計的應用例項（大綱未規定）
五、演算法設計題
六、錯題集
資料結構與演算法_師大完整教程目錄（更有python、go、pytorch、tensorflow、爬蟲、人工智慧教學等著你）：
遞迴：直接或間接的呼叫函式本身
遞迴程式的兩個特點：
具備遞迴出口
在不滿足遞迴出口的情況下，把原問題分解成若干子問題，子問題的求解通過一定的方式修改引數進行函式自身呼叫加以實現
略遞迴程式和非遞迴程式的區別：相比較非遞迴程式，遞迴程式的空間需求和時間需求較高
簡單遞迴程式：自頂向下產生計算序列
非遞迴程式：利用遞推關係，自底向上產生計算序列
複雜遞迴程式到非遞迴程式的轉換：使用棧來記錄和管理所設定的回溯點，當求解無法進行下去或當前處理的工作已經完成時必須退回到所設定的回溯點，繼續問題的求解
略試編寫乙個遞迴函式，以正整數 \(n\) 為引數，該函式所實現的功能為：在第 \(1\) 行列印輸出 \(1\) 個 \(1\)，在第 \(2\) 行列印輸出 \(2\) 個 \(2\)
\(,\cdots,\) 在第 \(n\) 行列印輸出 \(n\) 個 \(n\)。
print(int n)
}
5 第 5 章 迴圈
1.可以用迴圈來驗證輸入。在迴圈前的第一次讀取操作，稱為啟動讀取，如果後續還需要繼續讀取，則語句應該在迴圈中。2.在實際程式設計應用中，不建議在 cout 語句中放置遞增或遞減運算子 因為容易出錯 3.需要計數時使用計數器，需要累計彙總時使用累加器。4.標記符號是乙個特殊值，指示著值列表的結尾。一般...
第5章 方法
方法的結構 方法是一塊具有名稱的 可以使用方法的名稱從別的地方執行 也可以把資料傳入方法並接受資料輸出。方法是類的函式成員。方法有兩個主要部分，方法頭和方法體。方法頭指定方法的特徵，包括 方法是否返回資料，如果返回，返回什麼型別 方法的名稱 哪種型別的資料可以傳遞給方法或從方法返回，以及應如何處理這...
第5章 雜湊
5.1 一般想法 雜湊主要需要解決衝突發生時如何處理 5.2 雜湊函式 對於關鍵字為字串時，若將字串所有的字元相加得到雜湊值，則對於大表而言，其值過小，使關鍵字集中於表的前面，分布不均。若只是取前面少數字元構造多項式，則實際組合數過少，對於大表的利用率低。最好的方法是對字串的所有字元均使用多項式，提...