课本源码部分
第3章 栈和队列-汉诺塔(Hanoi Tower)问题
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑
习题完整源码 链接☛☛☛ 习题完整源码合辑
本文涉及文件所在目录:数据结构\▲课本算法实现\▲03 栈和队列\06 Hanoi\
概述
汉诺塔是递归的经典应用。
解析
汉诺塔问题如下图:
问题描述为将塔X上的圆盘全部移动到塔Z,且移动过程中,小盘始终位于大盘上方。解决思路就是欲将n个圆盘从X移动到Z,只需先移动前n-1个圆盘到辅助塔Y,再将剩下的一个圆盘从X移动到Z,最后再以X作为辅助塔,将余下的n-1个圆盘从Y移动到Z。
源码
文件一 ☛ Hanoi.h
文件二 ☛ Hanoi.c
文件三 ☛ Hanoi-main.c(测试文档)
测试结果展示
更多章节持续更新中...