汉诺塔递归问题
来源:互联网 发布:网游数据库 编辑:程序博客网 时间:2024/06/05 00:58
将n个盘子从A座移到C座。
过程:
(1)将n-1个盘子借助C座移到B座;
(2)将第n个盘子从A座移到C座;
(3)将B座上的n-1个盘子借助A座移动C座。
#include <iostream>int i=0;void move(int n,char from,char to){ i++; cout<<"第"<<i<<"步: 将第"<<n<<"个盘子从"<<from<<"移动到"<<to<<endl;}void f(int n,char from,char mid,char to){ if(n==1) move(1,from,to); else{ f(n-1,from,to,mid); //将n-1个盘子借助C从A移到B move(n,from,to); //将第n个盘子从A移到C f(n-1,mid,from,to); //将n-1个盘子借助A从B移到C }}int main(){ int n; cin>>n; f(n,'A','B','C'); return 0;}
大三考研狗现在才搞懂汉诺塔,我怎么不吃屎呢
0 0
- 递归问题,汉诺塔问题
- 递归解决汉诺塔问题
- 递归求解汉诺塔问题
- 汉诺塔问题详解 (递归)
- 汉诺塔问题 递归
- 汉诺塔问题,递归
- 汉诺塔问题递归解法
- 递归实现汉诺塔问题
- 汉诺塔问题(递归)
- 汉诺塔问题详解 (递归)
- 递归实现汉诺塔问题
- 递归_汉诺塔问题
- 递归--汉诺塔问题
- 汉诺塔问题递归算法
- 递归算法-汉诺塔问题
- 递归算法--汉诺塔问题
- 递归实现汉诺塔问题
- 经典递归问题--汉诺塔
- 云计算时代的到来
- linux 知识体系精炼版
- hdu 3018 欧拉路定理+并查集
- hive大数据倾斜总结
- Deep learning:(龙星计划2013深度学习课程小总结)
- 汉诺塔递归问题
- 《笑傲江湖曲》所感
- CocoaPods安装和使用教程
- problemG
- 详解 Redis 应用场景及应用实例
- c/c++ 高位扩展的坑
- ”WinForm上位机+OV7670摄像头+STM32+蓝牙“图像采集系统(一)STM32驱动CMOS摄像头OV7670
- 使用Idea创建ssm项目,SpringMVC+Spring+MyBatis+Maven整合
- leetcode——257——Binary Tree Paths