4层足以

老谭的书上有例题啊

#include <stdio.h>
 
void move(char getone, char putone)
{
    printf("%c-->%c\n",getone,putone);
}
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);
    }
}
 
void main()
{
    hanoi(4,'A','B','C');
}

我在VB论坛里用VB作了一个，你可以看看。

不是吧！
#include <stdio.h>  
 
void move(char getone, char putone)  
{  
    printf("%c-->%c\n",getone,putone);  
}  
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);  
    }  
}  
 
void main()  
{  
    hanoi(4,'A','B','C');  
}  


不是这样，错误很多啊！

main()  
{  
int n;  
void hanoi(int n,char a,char b,char c);  
printf(";lease enter the number of disks to be moved:");  
scanf("%d",&n);  
hanoi(n,'a','b','c');  
}  
void hanoi(int n,char a,char b,char c)  
{  
if(n>0)  
{hanoi(n-1,a,c,b);  
printf("\n move disc %d from pile %c to %c",n,a,b);  
hanoi(n-1,c,b,a)};  
}  
Hanoi塔问题, 算法分析如下，设A上有n个盘子。
如果n=1，则将圆盘从A直接移动到C。
如果n=2，则：
（1）将A上的n-1（等于1）个圆盘移到B上；
（2）再将A上的一个圆盘移到C上；
（3）最后将B上的n-1（等于1）个圆盘移到C上。
如果n=3，则：
A）将A上的n-1（等于2，令其为n`）个圆盘移到B（借助于C），步骤如下：
（1）将A上的n`-1（等于1）个圆盘移到C上。
（2）将A上的一个圆盘移到B。
（3）将C上的n`-1（等于1）个圆盘移到B。
B）将A上的一个圆盘移到C。
C）将B上的n-1（等于2，令其为n`）个圆盘移到C（借助A），步骤如下：
（1）将B上的n`-1（等于1）个圆盘移到A。
（2）将B上的一个盘子移到C。
（3）将A上的n`-1（等于1）个圆盘移到C。到此，完成了三个圆盘的移动过程。
 
从上面分析可以看出，当n大于等于2时， 移动的过程可分解为三个步骤：第一步 把A上的n-1个圆盘移到B上；第二步 把A上的一个圆盘移到C上；第三步 把B上的n-1个圆盘移到C上；其中第一步和第三步是类同的。 当n=3时，第一步和第三步又分解为类同的三步，即把n`-1个圆盘从一个针移到另一个针上，这里的n`=n-1。
解释是老谭书上的  自己看吧 我那时也看了好久  讲的还是很不错的