第六周 遞迴

2021-10-08 08:10:42 字數 658 閱讀 6730

第一講 什麼是遞迴

如果乙個遞迴函式中遞迴呼叫語句是最後一條執行語句,則稱這種遞迴呼叫為尾遞迴

何時使用遞迴

定義是遞迴的

有許多數學公式、數列等的定義是遞迴的。

資料結構是遞迴的

有些資料結構是遞迴的。例如,單鏈表就是一種遞迴資料型別。

問題的求解方法是遞迴的

漢諾塔問題

遞迴模型

遞迴模型是遞迴演算法的抽象,它反映乙個遞迴問題的遞迴結構。

遞迴出口的一般格式:

遞迴思路

第二講 遞迴演算法的設計

轉換成對應的遞迴演算法。

基於遞迴資料結構的遞迴演算法設計

遞迴資料結構的資料特別適合遞迴處理->遞迴演算法

基於遞迴求解方法的遞迴演算法設計

有些問題可以採用遞迴方法求解。

採用遞迴方法求解問題時,需要對問題本身進行分析,確定大、小問題之間的關係,構造合理的遞迴體。

第三講 本週小結

遞迴演算法如何轉化為非遞迴演算法

遞迴演算法設計

基於遞迴方法的遞迴演算法設計

遞迴函式設計中幾個問題

第六周周總結

這一周,不管是生活上的還是學習上的,亦或是工作上的,都異常的忙碌,忙碌到心態會有些崩潰的地步,可能是性格原因,不願意說放棄就放棄,所以還是希望可以完成自己該做的,想做的事情。堅持不是一件容易的事情,可怕的是你都不知道自己的堅持到底對不對,不管正確與否,我都選擇,做下去。像長跑,原以為自己肯定跑不動,...

第六周周總結

在第六周中是忙碌的,對於高數,上課的內容也在快速的翻篇,我的大腦也在快速的運轉著,講概念的時候我很難理解過來,但是講習題的時候勉勉強強能聽的懂,每次在聽不懂的地方我都會打個問號,以便於自己下課後方便問同學,我覺得這也是初中以來養成的乙個好習慣吧,數學的作業真的太傷腦細胞了,往往要思考很久才能做出一題...

第六周作業

a.用指標訪問物件 includeusing namespace std class a a int aa a aa 定義建構函式,用引數aa初始化資料成員a void display int main b.指標型別作為成員函式的引數 includeusing namespace std class...