作業信息

<班級的鏈接>首頁 - 2022-2023-1-計算機基礎與程序設計 - 北京電子科技學院 - 班級博客 - 博客園

<作業要求的鏈接>：http://www.rzrgm.cn/rocedu/p/9577842.html#WEEK06

這個作業的目標：學習《計算機科學概論》第7章和《C語言程序設計》第5章

• Polya如何解決問題
• 簡單類型與組合類型
• 復合數據結構
• 查找與排序算法
• 算法復雜度
• 遞歸
• 代碼安全

作業正文：http://www.rzrgm.cn/senwanxuanqi/p/16773489.html

教材學習內容總結

《計算機科學概論》第7章：了解了分治法；了解了算法；了解了抽象步驟與具體步驟；了解了數組與記錄；了解了搜索與排序；了解了遞歸算法；各種排序算法，了解了各數組區別。了解了自頂向下的方法Polya提出的如何解決問題列表：理解問題——設計方案——執行方案——回顧，，以及計算機問題求解過程：分析和說明階段，算法開發階段，實現階段和維護階段。

《C語言程序設計》學習了多種循環語句，如for，while，do-while，條件控制的循環；學習了pow（）表示冪函數。

 教材學習中的問題和解決過程

 1.對遞歸是什么不太理解。遞歸是另一種重復（循環）的控制結構，那遞歸和循環的區別在哪？

經瀏覽博客https://blog.csdn.net/tomorrow_cmm/article/details/89297810，了解到遞歸的代碼比較簡潔，容易讓別人理解，也容易讓自己理解，但是占用的空間非常大，有的時候在實現功能時，把所能用的空間全都用掉，可能還不夠，此時就會崩潰，而不進行任何操作，計算機不一定愿意去實現，而且循環和遞歸實現同一功能時所用時間基本是沒有什么差別的。

代碼調試中的問題和解決過程

在做《fibnacci數列遞歸實現》作業中使用一般的遞歸算法會出現以下程序運行超時的問題

在https://blog.csdn.net/m0_68164889/article/details/124393721中發現這樣算要三千多萬次計算。用迭代法能夠秒出結果。

 上周錯題：無

學習進度條