課堂6：枚舉算法經(jīng)典案例

說在前面

解析算法和枚舉算法是高中信息技術(shù)算法教學(xué)中最基礎(chǔ)、也最重要的兩種算法。枚舉算法的優(yōu)點(diǎn)是對(duì)現(xiàn)實(shí)生活的直接描述，易于理解，容易證明算法的正確性；缺點(diǎn)是枚舉算法需要考察多個(gè)變量的大量狀態(tài)，因此效率比較低。應(yīng)盡量盡可能結(jié)合解析算法，以減少枚舉變量和枚舉范圍，以提高效率。

原來在教老教材的時(shí)候，曾經(jīng)找了不少經(jīng)典案例，并用VB語言編程實(shí)現(xiàn)過，今天老瓶裝新酒，同樣的案例，用Python語言來實(shí)現(xiàn)。

經(jīng)典案例

課后練習(xí)

（開放題）統(tǒng)計(jì)“勾股數(shù)”：滿足等式a*a +b*b = c*c的三個(gè)正整數(shù)a,b,c稱為“勾股數(shù)”，求出100以內(nèi)所有的“勾股數(shù)”。

下面的代碼使用枚舉算法列舉出了100以內(nèi)所有的“勾股數(shù)”，但是代碼存在一些問題，你能發(fā)現(xiàn)是什么問題嗎？該如何改進(jìn)？

ans = []

for a in range(1, 100):

??? for b in range(1,100):

??????? for c in range(1,100):

??????????? if a*a + b*b == c*c:

???????????????ans.append((a, b, c))

print(ans)

需要本文PPT、源代碼和課后練習(xí)答案的，可以加入“Python算法之旅”知識(shí)星球參與討論和下載文件，“Python算法之旅”知識(shí)星球匯集了數(shù)量眾多的同好，更多有趣的話題在這里討論，更多有用的資料在這里分享。

我們專注Python算法，感興趣就一起來！

相關(guān)優(yōu)秀文章：

閱讀代碼和寫更好的代碼

最有效的學(xué)習(xí)方式

課堂1：海龜繪圖之正四邊形及其拓展

課堂2：海龜繪圖之多彩螺旋線

課堂3：海龜繪圖之繪制虛線

課堂4：循環(huán)結(jié)構(gòu)經(jīng)典案例

課堂5：解析算法經(jīng)典案例