递归小问题之汉诺塔
来源:互联网 发布:js注册表单验证代码 编辑:程序博客网 时间:2024/04/29 22:33
递归挺重要的,一定要会
对于汉诺塔的理解,其实是很简单的,但是感觉也挺经典的:假设one,two,thr三个支柱,要将第一个支柱上的n个盘子移到第三个上,输出移动的顺序;
1.其实也就是将n-1个盘子借助thr移到two上,
2.然后将one上的第n个盘子移动到thr上;
3.然后将two上的n-1个盘子移到thr上;
而对于n-1个盘子如何来进行移动,则就属于递归调用了。
#include<stdio.h>
void move(char x,char y);
void hano(int n,char one,char two,char thr);
int main()
{
int m;
printf("panzigeshu:\n");
scanf("%d",&m);
printf("yidongbuzhou:\n");
hano(m,'A','B','C');
return 0;
}
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}
void hano(int n,char one,char two,char thr)
{
if(n==1)
{
move(one,thr);
}
else
{
hano(n-1,one,thr,two);
move(one,thr);
hano(n-1,two,one,thr);
}
}
0 0
- 递归小问题之汉诺塔
- [MySQL之递归小问题]
- 递归问题之汉诺塔
- 递归问题之汉诺塔
- 递归之汉诺塔问题
- 递归之汉诺塔问题
- 递归之汉诺塔问题
- 递归之汉诺塔问题
- 汉诺塔问题之递归解法
- 汉诺塔问题 递归之美
- 递归算法之汉诺塔问题
- 递归算法之汉诺塔问题
- 递归学习简单的小例子之hanoi塔问题
- 递归的一个小问题
- 递归思想解决小问题
- 递归的一些小问题
- 趣味小算法之递归
- c++之递归小程序
- 自动寻路算法演示
- 201409-3-字符串匹配
- yii--session 和 php中的 session
- C语言中关于字符串的一些常用函数
- 数学上的一些小技巧韩信点兵的问题
- 递归小问题之汉诺塔
- poj中一些对我来说不错的东西(每天不同的加入,要保持)
- 数据帧,数据包,数据段
- 最好理解的快速排序 :实例解析输入数组,排序
- 最好懂得贪心算法+动态规划之数塔问题
- 新手讲排序:详细讲解快速排序
- 新手讲排序:希尔排序
- HDU 5919 Sequence II(主席树)
- 新手讲排序:归并排序