汉诺塔问题
来源:互联网 发布:阿里云 电话归属地 编辑:程序博客网 时间:2024/06/04 00:37
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
每次只能移动一个圆盘;大盘不能叠在小盘上面。问:如何移?最少要移动多少次?
#include<iostream>using namespace std;void hannoi(int n,char from, char buffer, char to){if(n==1){cout<<"Move desk "<<"from "<<from<<" to "<<to<<endl;}else{hannoi(n-1,from,to,buffer);cout<<"Move desk "<<"from "<<from<<" to "<<to<<endl;hannoi(n-1,buffer,from,to);}}int main(){int n;cin>>n;hannoi(n,'A','B','C');return 0;}
0 0
- 汉诺塔问题 背包问题
- 递归问题,汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题.
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- iOS开发工具-网络封包分析工具Charles
- Android设备重启(reboot)---Android studio
- 2016.2.18 ubuntu装系统备忘
- Java中数据类型的转换
- tcp/ip协议
- 汉诺塔问题
- Professor Emeritus
- CentOS系统中升级指定版本软件方法-锁定软件版本
- Linux下undefined reference to ‘pthread_create’问题解决
- Java原生发送邮件代码
- iOS关于日期格式化字符串的问题
- 移动H5页面技术总结
- C#生成随机数的三种方法
- 页面的布局的百分比与像素