图形化编程-汉诺塔（课件）2025-2026学年编程通用版

第八课 汉诺塔 1 回顾旧识 一 汉诺塔简介 二 任务挑战 三 小结 四 目录 Contents Part 01 回顾旧识 回顾旧识 1 递推是从简单问题出发，一步步的向前发展，最终求得问题，是正向的。 递推 2 递归即自己调用自己。“递归”就是顺次返回，从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题，是逆向的。 递归 Part 02 汉诺塔简介 汉诺塔简介 Part 03 任务挑战 任务挑战 我们现在有 n 个圆盘从上往下从小到大叠在第一根柱子上，要把这些圆盘全部移动到第三根柱子要怎么移动呢？请找出需要的步骤。 （n 由用户输入，用递推和递归两种算法分别求解） 任务挑战 递推和递归求解汉诺塔问题，哪个算法更高效呢？为什么？ 请小组谈论，5min后每个小组派出一名代表，说说你们小组的看法。 Part 04 小结 $