递归实现汉诺塔
来源:互联网 发布:模拟退火算法c代码 编辑:程序博客网 时间:2024/06/06 14:03
解决思想:若A塔上有n个盘子,则先将上层n-1个盘子移动到B塔上,最底层的盘子移动到C塔上,再将B塔上的n-1个盘子移动到C塔上。
#include <stdio.h>void move(int count, int start, int finish, int temp){ if (count > 0) { move(count - 1, start, temp, finish); // 将上层的n-1个盘子移动到temp塔(B塔)上 printf("Move disk %d from %d to %d.\n", count, start, finish); move(count - 1, temp, finish, start); // 将temp塔上的n-1个盘子移动到finish塔(C塔)上 }}int main(void){ int n; scanf(" %d", &n); move(n, 1, 3, 2); return 0;}
1 0
- 汉诺塔递归实现
- 汉诺塔的递归实现
- 汉诺塔(递归实现)
- 递归实现汉诺塔问题
- 汉诺塔(递归实现)
- 递归实现汉诺塔问题
- 汉诺塔的递归实现
- 汉诺塔 Hanoi 递归实现
- java递归实现汉诺塔
- 递归实现汉诺塔
- 递归实现汉诺塔
- 汉诺塔递归实现
- 汉诺塔的实现 递归
- 递归实现汉诺塔问题
- 汉诺塔递归实现
- 汉诺塔递归实现
- 递归实现汉诺塔问题
- 汉诺塔-递归实现
- Bootstrap
- ECMAScript关键字和保留字
- 关于ubuntu16.04中安装jetty9后,启动服务出现找不到jdk问题
- 新电脑改win7系统如何调整bois的方法总结
- 使用Apriori算法进行关联分析
- 递归实现汉诺塔
- matplotlib 纵坐标轴显示数据值
- IP地址详解-你,是谁?
- Linux TCP 传输协议
- 浅谈PHP实现微信获取周边信息功能
- 判断树的同构
- pandas数据结构
- JAVA入门
- 【面试题】剑指Offer-21-包含Min函数的栈