汉诺塔问题
来源:互联网 发布:join java 线程 编辑:程序博客网 时间:2024/06/05 03:34
汉诺塔问题是使用递归解决问题的经典范例。
汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。如果只有一个盘子,则不需要利用B座,直接将盘子从A移动到C。
- 如果有2个盘子,可以先将盘子1上的盘子2移动到B;将盘子1移动到c;将盘子2移动到c。这说明了:可以借助B将2个盘子从A移动到C,当然,也可以借助C将2个盘子从A移动到B。
- 如果有3个盘子,那么根据2个盘子的结论,可以借助c将盘子1上的两个盘子从A移动到B;将盘子1从A移动到C,A变成空座;借助A座,将B上的两个盘子移动到C。这说明:可以借助一个空座,将3个盘子从一个座移动到另一个。
- 如果有4个盘子,那么首先借助空座C,将盘子1上的三个盘子从A移动到B;将盘子1移动到C,A变成空座;借助空座A,将B座上的三个盘子移动到C。
#include "stdio.h"int count=0 ;void fun(int n,char a,char b,char c){ if(n==1) { count++; printf("第%d步:\n\t%c--->%c\n",count,a,c); } else { fun(n-1,a,c,b); count++; printf("第%d步:\n\t%c--->%c\n",count,a,c); fun(n-1,b,a,c); }}int main(){ int n ; printf("请输入盘子的个数:\n"); scanf("%d",&n); fun(n,'X','Y','Z'); //将n个盘子从X移动到Z上 return 0 ;}
0 0
- 汉诺塔问题 背包问题
- 递归问题,汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题.
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 每天一个linux命令(11):nl命令
- javaweb学习(2):tomcat的介绍与安装使用
- chrome 监听touch类事件报错:无法被动侦听事件preventDefault
- CUDA从入门到精通
- 每天一个 Linux 命令(12):more命令
- 汉诺塔问题
- 深度强化学习(Deep Reinforcement Learning)的资源
- Windows Tensorflow Anaconda安装配置
- 每天一个 Linux 命令(13):less 命令
- 顺流而下
- JDBC数据库---NullPointerException和SSL connection without server‘s identify解决方案
- 使用注解进行事务处理
- Java单例模式深入详解
- How to install Theano on Amazon EC2 GPU instances for deep learning