二叉树中序遍历在汉诺塔递归算法教学中的应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户：cherish_zww

【摘要】

：

摘要：递归算法是计算机专业数据结构与程序设计课程中的重难点，汉诺塔问题是一个使用递归算法实现的经典问题。现有教材往往侧重于汉诺塔问题的分析及程序实现，缺少对递归程序复杂执行过程的解析。教学实践中将汉诺塔问题求解的递归算法与二叉树的中序遍历结合起来，以图解的方式直观展示整个递归函数执行过程，有助于学生真正理解递归思想，也为教师对汉诺塔递归算法的教学提供新思路。　　关键词：二叉树;递归;汉诺塔;中序遍

【作者】

：

杨建华

【出处】

：

电脑知识与技术

【发表日期】

：

2020年31期

【关键词】

：

二叉树递归汉诺塔中序遍历图解 binary treerecursivethe Tower of HanoiInorder traversaldiagra

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　摘要：递归算法是计算机专业数据结构与程序设计课程中的重难点，汉诺塔问题是一个使用递归算法实现的经典问题。现有教材往往侧重于汉诺塔问题的分析及程序实现，缺少对递归程序复杂执行过程的解析。教学实践中将汉诺塔问题求解的递归算法与二叉树的中序遍历结合起来，以图解的方式直观展示整个递归函数执行过程，有助于学生真正理解递归思想，也为教师对汉诺塔递归算法的教学提供新思路。
　　关键词：二叉树;递归;汉诺塔;中序遍历;图解
　　中图分类号：TP301

其他文献

无人机在航测实验教学中的实践与应用

无人机航测是一种新型的测量技术,具有广阔的应用前景。随着计算机信息技术的不断提高,为无人机的发展提供了强大的技术支持,无人机在社会生活中的作用也逐渐凸显,各大高校也纷纷开设相关课程,以更好地对接社会的发展需求。本文就将针对无人机航测技术的教学进行探讨,从无人机航测技术的概念出发,围绕当前教学的现状,提出相关的改进建议,希望能够推动无人机教学的进步。

期刊

无人机航测技术教学UAVaerial survey technologyteaching

大数据时代下软件工程技术的应用

摘要：在网络发展的时代，计算机技术发挥了重要的作用，目前大数据分析技术使用广泛，对于各个行业都有很深远影响。在软件工程技术开发中，要求计算机程序技术不断地更新和升级，就与大数据分析理念不谋而合。通过在系统知识、程序设计、软件运用等方面中融人大数据技术，更好地发挥软件工程的积极作用。在该文中，详细介绍了大数据和软件工程的基本内容，就两者之间的联系进行阐述，分析大数据环境下软件工程的发展模式，针对数据

期刊

大数据软件工程数据分析发展方向big datasoftwareengineeringdata analysisdevelopment direction

1例急腹症患者的围手术期护理

急腹症是临床上一组常见病，其特点是病种多、起病急、发展快、变化快、病情重、病因复杂。临床实际工作中容易出现误诊、漏诊、错误治疗。笔者所在科室于2008年12月收治1例疑

期刊

急腹症患者手术期护理护理措施

深化职称制度改革背景下工程技术人才职称评聘管理研究与信息化系统构建

摘要：职称制度是专业技术人才评价和管理的基本制度，对激励专业技术人才职业发展，加强专业技术人才队伍建设具有重要意义。该文以国有企业为研究对象，分析了工程技术人才职称评审评价标准、评审组织模式、聘任管理的相关内容，阐述了职称评审信息化组织模式与系统开发功能需求，可为各大型国企工程技术人才职称评审提供借鉴参考。　　关键词：工程技术人才;职称评审;评价标准;信息系统　　中图分类号：TP311 文献标识码

期刊

工程技术人才职称评审评价标准信息系统

二叉树中序遍历在汉诺塔递归算法教学中的应用

其他学术论文