每天一道练习题——汉诺塔。

只是想学C

废话不说，下面是代码：

#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
至于替换规律就不知道了。