程式設計上機樣題測試均使用使用win10系統、python3。9,與win7系統、python3。7效果基本一致,如有不同之處請留言,喜歡的朋友給個關注和收藏,方便以後查閱。
上機樣題
上樓問題:一次可以走兩級或一級,求N級樓梯有多少種上樓方式,請完善程式。
樣題程式
程式設計分析
觀察上述樣題內容,透過分析可以看出:
此題涉及自定義函式,屬於遞迴演算法,屬於瞭解題型,作為初中生,重點記住公式f(n-1)+f(n-2)即可。
重點是學會理解if後面的條件,從elif條件推算出n等於1或2。
思路說明:走到第n階時可能是從第n-1階走一步到的,也可能是從n-2階走兩階到的,設F(n)為走到n階的種數,則F(n)=F(n-1)+F(n-2)。當n=1時,F(1)=1,n=2時,F(2)=2,這是一個動態規劃問題。其實就是一個斐波那契數列。
樣題答案
程式測試效果圖
學習重點
瞭解斐波那契數列,記住f(n-1)+f(n-2)公式。
萬水千山總是情,給個關注行不行,祝路過的朋友們學有所成,心想事成。