由新高考“六選三”引出的遞歸問題

亓佳彤

【摘要】遞歸函數在一些組合方案的選擇中得到廣泛應用，本文將以高考“六選三”選考學科和一類常見的分段函數求值計算為例講解遞歸函數的構造方法，同時給出計算機編程代碼以及數值模擬實驗說明該方法的實用性和正確性.

【關鍵詞】遞歸函數;組合方案;源代碼;數值模擬實驗

自2017級考生高考開始，北京市、天津市、山東省和海南省，將實行高考綜合改革方案.其中的“六選三”選課模式備受關注，其含義為考生可在物理、化學、生物、歷史、地理、政治六門學科中任選三門，作為高考選考學科.而在討論組合方案與具體組合方案時，運用遞歸方法可以使具體問題抽象化而具有普遍意義.因此，有必要對遞歸函數進行深入的理解和學習.