初始值

遞迴關係（一）（Recurrence relation-1）
國立高雄大學應用數學系游森棚教授/國立高雄大學應用數學系游森棚教授

摘要：這是一系列關於「遞迴關係」文章的第一篇，本篇先介紹遞迴的基本概念，並簡述它在科學發展上的重要性。

九九的數學課綱（100 學年度高一開始使用）和以往相比有相當大幅度的更動，一個結構性的調整的是排列組合放到高一來教了。因此現在（100 年）是奇妙的一年，高一和高二同時在教排列組合，這一點可能要經過許多年師生才能調適好。

新的課綱中的總架構中的數學II（高一下學期）處理和離散數學相關的部分，第一部份為數列與級數，當作整個數學 II 的預備知識。在此部分中，課綱中特別強調了遞迴的概念，茲節錄如下：

本章節作為有限數學的先備知識，主要是讓學生發現數列的規律性，歸納成公式，並用數學歸納法加以證明。核心的公式為一階線性遞迴關係。（中略）。級數部分包括基本的求和公式與 $$\Sigma$$ 符號的操作。

可看出遞迴的確是新課綱中強調的思想之一。