幺连福

（吉林化工学院，吉林132021）



基于c++语言的汉诺塔微课设计与实现

幺连福

（吉林化工学院，吉林132021）

摘要：本文对计算机专业基础课数据结构中的典型递归调用模型（汉诺塔问题）采用微课程模式授课的方案，编写了基于c++语言的汉诺塔微课程序。

关键词：c++；堆栈；递归；微课

递归算法是一种直接或者间接地调用自身算法的过程，在计算机编写程序中，递归算法对解决某类问题是十分有效的，但在掌握该算法方面对于大多数学习者来说往往具有一定的困难，特别是对具体问题抽象出其递归模型来说难度较大［1］。根据学生的认知特点和接受水平本文采用微课程模式对该问题进行了探讨，编写了基于c++语言的汉诺塔微课程序实现。

1　引言

1.1“微课”及其特点

“微课”是指为使学习者自足学习获得最佳效果，经过精心的信息化教学设计，以媒体形式展

开的围绕某个知识点或教学环节开展的简短、完整的教学活动。其主要特点：教学主题（或教学活动）具体，教学目标明确；教学设计精细，教学内容精炼或教学活动精彩；视频格式符合流媒体要求、容量小，适合移动设备阅读［2-3］。

1.2递归算法及其特点

在数学与计算机科学中，递归算法是指在函数的定义中直接或间接使用函数自身的方法。它的实质往往把问题转化为规模缩小了的同类问题的子问题。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。……