1075.我们爱汉诺塔
来源:互联网 发布:linux如何连接数据库 编辑:程序博客网 时间:2024/06/11 02:36
汉诺塔问题,是一个古典数学问题,是学习递归时常用的例题。
递归函数的定义为:在调用一个函数的过程中又出现直接或间接的调用函数本身,称为函数的递归调用。
例如:
int f(int x)
{
int y, z ;
z = f(y) ;
return (2*z) ;
}
在执行f函数的过程中又调用f函数。
题目描述:
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。最后将所有圆盘移动到C柱上。
输入:
一个正整数n
输出:
输出移动圆盘的最少次数的移动方法的每一步。每次移动输出一行,如从A到B,就输出A->B
思路:
要把n个盘子从A移动到C座,如果只有1个的话,那么直接A->C
如果n不等于1的话
可以分为3个步骤
(1)把A上面的n-1个盘子通过C移动到B上
(2)把第n个直接移动到C上
(3)将n-1个盘从B座借助于A座移动到C座上
再定义两个函数即可
#include <stdio.h>
int main()
{
void hanoi(int n,char a,char b,char c);
long int m;
scanf("%d",&m);
hanoi(m,'A','B','C');
}
void move(char x,char y)
{
printf("%c->%c\n",x,y);
}
void hanoi(int n,char a,char b,char c)
{
if(n==1)
move(a,c);
else
{
hanoi(n-1,a,c,b);
move(a,c);
hanoi(n-1,b,a,c);
}
}
这样就完成了!
- 1075.我们爱汉诺塔
- sdnu1075.我们爱汉诺塔
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 我们
- 相信我们,支持我们,祝福我们!
- 我们努力,我们坚持,我们不怕2013
- 我们要做一大坨屎!
- 网络编程-read()/write()/assert()函数
- js获取ur?后的参数
- 一个java高级工程师的进阶之路
- 函数
- HTTP代理
- 1075.我们爱汉诺塔
- 复化梯形、复化simpson以及复化Cotes的Matlab实现
- POJ
- 排查mysql innodb Lock wait timeout exceeded; try restarting transaction的问题
- 当当VP陈立均:当当图书三季度市场份额以45%遥遥领先,四季度开启18周年庆回馈读者阅读盛宴
- 误删了ubuntu的当前image该怎么办
- [转自Oracle官方技术博客]为什么数据库中大量的server process没有对应的session?
- 灾后重建及变式
- linux常用命令