acm第十一次遞迴函式

2021-09-18 04:04:25 字數 555 閱讀 9008

也沒什麼好寫的,就簡寫遞迴函式

一、遞迴

1、遞迴演算法:程式直接或間接呼叫自身的程式設計技巧稱為遞迴演算法。

2、遞迴函式:直接或間接呼叫自身的函式稱為遞迴函式

3、簡述:它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解。

二、遞迴的基本思想

1、分解問題:

把乙個不能或不好解決的大問題轉化為乙個或幾個小問題,再把這些小問題進一步分解成更小的小問題,然後最小問題可以直接解決。

2、找到遞迴的關鍵(遞迴定義和遞迴終止條件)

①遞迴定義:使問題向邊界條件轉化的規則。遞迴定義必須能使問題越來越簡單。

②遞迴終止條件:也就是所描述問題的最簡單情況,它本身不再使用遞迴的定義。

三、解題步驟

1、分析問題、尋找遞迴:找出大規模問題與小規模問題的關係,這樣通過遞迴使問題的規模逐漸變小。

2、設定邊界、控制遞迴:找出停止條件,即演算法可解的最小規模問題。

3、設計函式、確定引數:設計函式體中的操作及相關引數。

四、以上均是理論知識,具體的理解還要靠後續的做題和老師的講解。

第十一次總結 函式高階

1.函式引數和返回值的作用 函式根據有沒有引數以及有沒有返回值,可以相互組合,一共有4 種組合形式 無引數,無返回值 無引數,有返回值 有引數,無返回值 有引數,有返回值 如果函式內部處理的資料不確定,就可以將外界的資料以引數傳遞到函式內部 如果希望乙個函式執行完成後,向外界匯報執行結果,就可以增加...

第十一次部落格

繼承 如下例 class car def init self,make,model,year self.make make self.model model self.year year self.odometer reading 0 def get descriptive name self lo...

第十一次作業

問題 答案這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 精通c語言,深入了解c語言的程式設計,學會自己編寫程式 這個作業在那個具體方面幫助我實現目標 進一步的的認識函式,學習函式的定義 呼叫和申明,並學習變數的作用域 生存週期和儲存型別 參考文獻 1.pta實驗作業...