科技信息(科技教育版)
科技信息(科技教育版)
과기신식(과기교육판)
SCIENCE & TECHNOLOGY INFORMATION
2006年
7期
107-108
,共2页
递归%堆栈%程序%教法%实践
遞歸%堆棧%程序%教法%實踐
체귀%퇴잔%정서%교법%실천
对初学者而言,递归算法的确很难理解.主要表现在程序的执行过程难理解,还有运用递归法解题难构思.在多年教学实践中,笔者总结递归解题的思想,结合各种图表及递归调用时系统利用堆栈后进先出的特点进行保护现场、恢复现场的细节清晰地描述来介绍递归程序的递推、回归的执行路线及执行过程中参数传递,最后介绍利用递归法解题的应用.
對初學者而言,遞歸算法的確很難理解.主要錶現在程序的執行過程難理解,還有運用遞歸法解題難構思.在多年教學實踐中,筆者總結遞歸解題的思想,結閤各種圖錶及遞歸調用時繫統利用堆棧後進先齣的特點進行保護現場、恢複現場的細節清晰地描述來介紹遞歸程序的遞推、迴歸的執行路線及執行過程中參數傳遞,最後介紹利用遞歸法解題的應用.
대초학자이언,체귀산법적학흔난리해.주요표현재정서적집행과정난리해,환유운용체귀법해제난구사.재다년교학실천중,필자총결체귀해제적사상,결합각충도표급체귀조용시계통이용퇴잔후진선출적특점진행보호현장、회복현장적세절청석지묘술래개소체귀정서적체추、회귀적집행로선급집행과정중삼수전체,최후개소이용체귀법해제적응용.