基于复杂递归类问题的可重用程序模板研究.pdfVIP

维普资讯 计算机时代 2007年 第7期 ·1 · 基于复杂递归类问题的可重用程序模板研究★ 饶红萍 (南昌航空大学现代教育技术中心，江西 南昌330063) 摘 要：构建复杂递归类问题的可重用程序模板主要是为了提高学习者分析和解决类似问题的能力。文章分析了构建可重 用程序模板的理由及其设计思想，并且深入地研究了复杂递归类问题的非递归算法，实现了部分复杂递归类问题的可重用 程序模板；在求解同类型问题时，只需向可重用程序模板输入问题的相应参数，就可获得该类问题的实例，并且通过此模板 自动推理产生程序设计的全过程。文章实现了既有问题又有解答的无限题库，为生成无限题库提供了技术支持和理论依据。 关键词：递归问题 ；可重用程序模板；自动推理；软件重用 0 引言 问题的求解方式有很多相似之处。对于一些复杂的递归类问题 使用