汉诺塔问题
来源:互联网 发布:鬼谷战术风雨家淘宝 编辑:程序博客网 时间:2024/06/06 21:10
简单的说就是有A,B,C三个基座,要将A座上的盘子移动到B座,在移动的过程中3个基座上的盘子都必须保持大盘在下,小盘在上,可以利用C座做辅助。
记得大一的时候,怎么都不太懂,那个时候好像题目都没太读懂,然后不理解递归,就一直害怕这个。
我们把n个盘子抽象地看作是“两个盘子”,上面一个由1~n-1号组成,下面一个就是第n号盘子,移动过程如下:
1.先把上面一个盘子以A基座为起点借助B基座移动到C基座,
2.把下面一个盘子从A基座移动到B基座,
3.再把C基座上的一个盘子借助A基座移动到B基座。
#include<stdio.h>void hanoi(int n, char a,char b,char c);int main(){ int n; scanf("%d", &n); hanoi(n, 'A', 'B', 'C');}void hanoi(int n, char a, char b, char c){ if (n > 0) { hanoi(n - 1, a, c, b); printf("Move dish %d from pile %c to %c.\n", n, a, b); hanoi(n - 1, c, b, a); }}
0 0
- 汉诺塔问题 背包问题
- 递归问题,汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题.
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- canvas 学习(一)
- c#的构造函数及构造函数的调用
- 制作ubifs文件系统
- 《剑指offer》——把二叉树打印成多行
- Linux USB驱动数据结构
- 汉诺塔问题
- 关于LinerLayout分割线Divider
- hdoj Friendship of Frog 5578 (简单字符串转换)
- Codeforces 600C Make Palindrome 【贪心 找字典序最小回文串】
- 标准C的IO
- Hadoop2.7.1集群安装
- 进程与线程的区别(面试高频问题)
- javax.xml.ws.soap.SOAPFaultException: Cannot create a secure XMLInputFactory
- 数据链路层的是三个基本问题