第一講 什麼是遞迴
如果乙個遞迴函式中遞迴呼叫語句是最後一條執行語句,則稱這種遞迴呼叫為尾遞迴。
何時使用遞迴
定義是遞迴的
有許多數學公式、數列等的定義是遞迴的。
資料結構是遞迴的
有些資料結構是遞迴的。例如,單鏈表就是一種遞迴資料型別。
問題的求解方法是遞迴的
漢諾塔問題
遞迴模型
遞迴模型是遞迴演算法的抽象,它反映乙個遞迴問題的遞迴結構。
遞迴出口的一般格式:
遞迴思路
第二講 遞迴演算法的設計
轉換成對應的遞迴演算法。
基於遞迴資料結構的遞迴演算法設計
遞迴資料結構的資料特別適合遞迴處理->遞迴演算法
基於遞迴求解方法的遞迴演算法設計
有些問題可以採用遞迴方法求解。
採用遞迴方法求解問題時,需要對問題本身進行分析,確定大、小問題之間的關係,構造合理的遞迴體。
第三講 本週小結
遞迴演算法如何轉化為非遞迴演算法
遞迴演算法設計
基於遞迴方法的遞迴演算法設計
遞迴函式設計中幾個問題
第六周周總結
這一周,不管是生活上的還是學習上的,亦或是工作上的,都異常的忙碌,忙碌到心態會有些崩潰的地步,可能是性格原因,不願意說放棄就放棄,所以還是希望可以完成自己該做的,想做的事情。堅持不是一件容易的事情,可怕的是你都不知道自己的堅持到底對不對,不管正確與否,我都選擇,做下去。像長跑,原以為自己肯定跑不動,...
第六周周總結
在第六周中是忙碌的,對於高數,上課的內容也在快速的翻篇,我的大腦也在快速的運轉著,講概念的時候我很難理解過來,但是講習題的時候勉勉強強能聽的懂,每次在聽不懂的地方我都會打個問號,以便於自己下課後方便問同學,我覺得這也是初中以來養成的乙個好習慣吧,數學的作業真的太傷腦細胞了,往往要思考很久才能做出一題...
第六周作業
a.用指標訪問物件 includeusing namespace std class a a int aa a aa 定義建構函式,用引數aa初始化資料成員a void display int main b.指標型別作為成員函式的引數 includeusing namespace std class...