每天一道练习题——汉诺塔。
废话不说，下面是代码：#include <stdio.h>
int i=1;
void move(char a,char b)
{
printf(" 第%d步：%c------->%c\n",i,a,b);
}
void haoni(int n,char one,char two,char three)
{
if(n==1)
{
move(one,three);
i++;
}
else
{
haoni(n-1,one,three,two);
move(one,three);i++;
haoni(n-1,two,one,three);
}
}
void main()
{
int f;
char x = 'A',y = 'B',z = 'C';
printf("Input f:");
scanf("%d",&f);
haoni(f,x,y,z);
}
有了这个程序以后，把汉诺塔打通关就只是时间和耐心的问题了。呵呵……
不过，我之所以能写出这个代码，完全是因为多看了几遍鱼哥的视频以后，代码基本上都背下来了……
真心说，我还是不明白代码中haoni()函数的运行规则……
希望哪位仁兄能给个我能看得明白的解释……谢谢了。。。
这个问题单步调试起来也是一头雾水，
反正我我想法就是为什么move(one,three);是固定的，却能打印那么多的函数。
真想只有一个。
那就是后面的函数的haoni();n-1,one,three,two会替代下面函数的值n,one,two,three
至于替换规律就不知道了。
页:
[1]