谢谢小甲鱼 I love FishC.com!
{:10_256:}{:10_256:}{:10_256:}来了来了开始学习 {:10_266:}{:10_266:}{:10_266:}懒死我了 还没开始学 开始学开始学{:10_245:}{:10_245:}{:10_245:} {:10_256:}{:10_256:}{:10_256:}谢谢Thanks♪(・ω・)ノ 递归有时候有奇效,但是运行效率低,占用空间多,还有可能出现死循环 太神奇了
谢了
打卡!!!! {:5_95:} 感觉自己写程序还是有点难{:5_102:} fang_star 发表于 2017-12-14 10:47
想知道小甲鱼最近在做啥?
#include <stdio.h>
void hanoi(int num, char x, char y, char z);
void hanoi(int num, char x, char y, char z)
{
// 设置递归出口
if (num == 1)
{
// 只有一个的时候,直接移动
// 注意这里的目标柱和辅助柱和 num!=1的情况不一样。
printf("num:%d %c 移动到 %c\n", num, x, z);
return;
}
// 递归点
// 1.先把上面一堆移走,一并移动到辅助柱
hanoi(num - 1, x, z, y);
// 2.把下面一块移动到目标柱
printf("num:%d %c 移动到 %c\n", num, x, z);
// 3.把辅助柱上面所有的,移动到目标柱
hanoi(num - 1, y, x, z);
}
int main()
{
hanoi(3, 'x', 'y', 'z');
return 0;
} 好好学习才能天天向上!
页:
[1]
2