C++编程练习——汉诺(haoni)塔问题
来源:互联网 发布:linux php ext 目录 编辑:程序博客网 时间:2024/05/18 00:40
#include <iostream>using namespace std; //第一个塔为初始塔,中间的塔为借用塔,最后一个塔为目标塔 int i=1;//记录步数 void move(int n,char from,char to) //将编号为n的盘子由from移动到to {cout<<"第"<<i++<<"步:将"<<n<<"号盘子"<<from<<"------>"<<to<<"\n"; } void hanoi(int n,char from,char denpend_on,char to)//将n个盘子由初始塔移动到目标塔(利用借用塔) { if (n==1) move(1,from,to);//只有一个盘子是直接将初塔上的盘子移动到目的地 else { hanoi(n-1,from,to,denpend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上 move(n,from,to); //将剩下的一个盘子移动到目的塔上 hanoi(n-1,denpend_on,from,to);//最后将借用塔上的n-1个盘子移动到目的塔上 } } int main() { cout<<"请输入盘子的个数:\n"; int n; cin>>n; char x='A',y='B',z='C'; cout<<"盘子移动情况如下:\n"; hanoi(n,x,y,z); return 0; }
0 0
- C++编程练习——汉诺(haoni)塔问题
- GEEK编程练习— —罗马数字问题
- GEEK编程练习— —计数问题
- C语言编程入门——程序练习(上)
- C语言编程入门——程序练习(下)
- C语言编程入门——综合练习(一)
- C语言编程入门——综合练习(二)
- C语言复习——结构体编程练习
- GPS数据处理——字符串编程练习(C语言)
- GEEK编程练习— —雨水存储问题
- GEEK编程练习— —发糖果问题
- GEEK编程练习— —有效括号问题
- C Primer Plus 13章编程练习7问题
- c编程练习
- C编程小练习
- C语言编程练习
- C语言——著名的Josephus问题练习
- 初学编程——编程练习
- Kmeans、Kmeans++和KNN算法比较
- 离散--关系4.1-4.2
- HDOJ-2031 进制转换
- 第九章 函数 p231 旅馆住宿 定义星号加双引号
- COCOS学习笔记--坐标系统与坐标系转换
- C++编程练习——汉诺(haoni)塔问题
- Linux网络通信总结
- ZooKeeper三种模式-伪集群
- 情诗
- day10-枚举、typedef、宏、声明
- 珠联璧合之WAS社区版与HTTP Server
- UVA 题目10288 Coupons(期望)
- 2015罗辑思维跨年演讲浓缩精华版整理
- OpenCV dnn模块支持Caffe