上一篇：数据结构学习（C++）——递归【2】（2） >>
数据结构学习（C++）——递归【2】（3）
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
B |
|
|
|
|
|
|
C |
|
|
|
显而易见的，转换当前柱为B，把6号盘子搬到C。由此可得出（规律3）：假设当前的问题规模为n，搬动第n个盘子到C后，问题规模减1，当前柱转换到另一个柱子，最下面的盘子的目标柱为C。
综上，我们已经把这个问题解决了，可以看出，关键是如何确定当前柱需要移动多少盘子，这个问题请大家自己考虑，给出如下例程，因为没有经过任何优化，本人的编码水平又比较低，所以这个函数很慢——比递归的还慢10倍。
下一篇：数据结构学习（C++）——递归【2】（4） >>
相关文章：
- · 和GUI有关的各种对象
- · 文档 视图 框架窗口间的关系和消息传送规律
- · 线程
- · 特权提升
- · “瑜珈山夜话” ---- 闲谈“封装与抽象”
- · 用DEF文件从DLL中导出C++类
- · “瑜珈山夜话”--- 寻根究底谈“继承”（一）
- · 软件解密技术研究
- · “瑜珈山夜话”--- 参考资料
- · 写扫雷的一点感想（初学的朋友可以看看）
- · 运用VC或Java对Office进行编程操作
- · 可以动态读入系统所支持的数据库
- · 向你的程序中添加多语言支持
- · 计算24点
- · DSP应用实例(一)--轻松实现BT多点下载
- · DirectShow应用程序设计介绍(翻译）
- · 一个俄罗斯方块游戏源程序
- · 数据结构学习（C++）——二叉树【1】
- · 闲侃名家名作
- · 在编程中调用OLEDB的数据连接属性对话框
- · JIURL玩玩Win2k内存篇 Page Frame Number Database
- · JIURL玩玩Win2k内存篇 LookasideList
- · JIURL玩玩Win2k内存篇 内存共享（一） ProtoPTE
- · JIURL玩玩Win2k内存篇 内存共享（二） CopyOnWrite
- · JIURL玩玩Win2k 对象
- · JIURL玩玩Win2k进程线程篇 EPROCESS
- · JIURL玩玩Win2k进程线程篇 PEB
- · JIURL玩玩Win2k进程线程篇 HANDLE_TABLE
- · JIURL玩玩Win2k进程线程篇 ETHREAD
- · JIURL玩玩Win2k进程线程篇 TEB
- · JIURL玩玩Win2k 地址空间的布局
- · JIURL玩玩Win2k 参考资料
- · 小议static
- · 流媒体学习笔记----用配置好的文件进行编码
- · 流媒体学习---------序
- · 这两年的感悟与经历
- · 数据结构学习（C++）——二叉树【2】
- · 关于 Service 设计初步(MSDN节选翻译)