體會(huì)—理解—內(nèi)化：高中遞歸程序教學(xué)三步*

【摘 要】高中信息技術(shù)教學(xué)中，遞歸可將復(fù)雜問(wèn)題簡(jiǎn)單化，且遞歸程序代碼較為簡(jiǎn)潔，是程序設(shè)計(jì)必備的算法。遞歸同時(shí)也是高中信息技術(shù)課標(biāo)要求學(xué)生所掌握的算法。在教學(xué)中，教師可從體會(huì)遞歸的原理、深層次理解遞歸、內(nèi)化遞歸思維三個(gè)方面展開，促進(jìn)學(xué)生理解遞歸，進(jìn)而形成遞歸思維。

【關(guān)鍵詞】高中信息技術(shù)；遞歸算法；遞歸程序

【中圖分類號(hào)】G633.67? 【文獻(xiàn)標(biāo)志碼】A? 【文章編號(hào)】1005-6009（2024）19-0071-03

【作者簡(jiǎn)介】張宏亮，南京市第二十九中學(xué)（南京，210036）教師，一級(jí)教師。

遞歸在程序設(shè)計(jì)領(lǐng)域是一種算法，遞歸程序就是利用遞歸算法編寫的程序代碼。其中遞歸算法的實(shí)現(xiàn)依賴于函數(shù)。因此，在一個(gè)函數(shù)的函數(shù)體中可以直接或間接地調(diào)用該函數(shù)本身，這樣的函數(shù)稱為遞歸函數(shù)，遞歸函數(shù)直接或間接調(diào)用自身的過(guò)程叫作遞歸。［1］

在實(shí)際教學(xué)中，遞歸程序雖然代碼簡(jiǎn)潔，但函數(shù)逐層調(diào)用自己的過(guò)程過(guò)于復(fù)雜，有時(shí)還要逐層返回去執(zhí)行上一層后續(xù)的代碼，教師難講解清楚，學(xué)生易陷入思維混亂。因此，在進(jìn)行遞歸程序教學(xué)時(shí)，教師應(yīng)注意設(shè)置情境，引導(dǎo)學(xué)生從形象思維順利過(guò)渡到抽象思維，理解遞歸的本質(zhì)以及遞歸執(zhí)行的原理與過(guò)程。

一、體會(huì)遞歸的原理

體會(huì)遞歸的原理是深入學(xué)習(xí)遞歸的第一步。遞歸的基本思想就是把一個(gè)大的復(fù)雜問(wèn)題逐層轉(zhuǎn)化為一個(gè)與原問(wèn)題相似但規(guī)模較小的子問(wèn)題來(lái)求解，即化繁為簡(jiǎn)、以大化小。

筆者認(rèn)為，教師在教學(xué)中可選取能體現(xiàn)遞歸的原理的案例，讓學(xué)生直觀感受的同時(shí)，激發(fā)其繼續(xù)探究遞歸的興趣。……