递回方法.doc

遞迴方法 曾俊雄／建國高中 前言：95學年度普通高級中學數學課程綱要中，『遞迴關係』將從現行的數列級數單元(第一學年第三章)移往排列組合單元(第二學年第五章)。為因應這樣的變化，許多老師關心用什麼例子引入遞迴關係？在此提供筆者編寫給建中數理資優班有關『遞迴方法』這一單元的上課講義與大家分享。內容大綱為： 第一節 遞迴方法簡介 第二節 簡易遞迴數列的解法 第三節 生成函數解法 第一節 遞迴方法簡介： 一、遞迴方法的介紹 某些與自然數有關的問題，往往隱含固定的規律，處理這一類的問題通常分成三個步驟： 依據題設條件構造一個數列? an ? 建立相鄰項間的遞迴關係(亦稱為遞迴方程式) 解遞迴方程式，求出一般項an (用n表示) 此種處理問題的方法叫做遞迴方法。簡單的說：遞迴方法就是構造遞推式的解題法。 我們先透過有趣的問題來引介 如何構造一個數列? an ? 如何建立遞迴關係式 至於如何求解“遞迴數列“？較簡單的，可用 觀察 ? 歸納 ? 猜想 ? 證明 的模式去處理。一般遞迴數列的解法將安排在第二節以後陸續介紹。 用的拼片(可橫放或直放) 拼的棋盤，假設拼好的棋盤，有種方法。(1)試建立遞迴關係式。(2) 用的拼片(可橫放或直放) 拼的棋盤的方法有幾種？[解答]：(1)我們從左上角開始拼，假設拼好的棋盤，有種方法。第一塊可以放直的