初学求c语言中汉诺塔的递归解法，请赐教，谢谢

只有3跟柱子，第一跟上3个盘，
求用递归的算法
请赐教谢谢了
希望能把详细的思路，写上，不胜感激

----------------解决方案--------------------------------------------------------
老谭书写的不知道有多详细
----------------解决方案--------------------------------------------------------

谢谢了
我没看那本书，
我看的是迪泰儿父子合做的c程序设计教程
还是请大家帮忙解答一下

----------------解决方案--------------------------------------------------------
我找了本谭sir的书看了，还不太明白
就是递归后，每一级是怎么返回的呢 ？
整个逻辑好象明白，又好象不明白，很模糊的感觉
假设是4个盘
move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);/*就是先把3个盘移到y上接着就是move（n-2，x,z,y）吗？直到只有一个盘，然后返回的过程不太明白*/
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');

----------------解决方案--------------------------------------------------------
没有返回什么。。。。就是一层层递归下去。。。每一层的程序都没有执行完。。。一直深入到最里面一层。。。。最里面一层是最先执行完的，然后再逐层往外，不知道我这样说你能不能理解。。。LZ可以先看看递归原理，理解以后再看这题就会很明白了。。。。
其实递归不太好理解的。。。我当初也花了很长时间才算彻底理解了

[此贴子已经被作者于2007-4-21 9:29:45编辑过]

----------------解决方案--------------------------------------------------------
还是不太明白，
我自己在漫漫看书
非常感谢你，呵呵

----------------解决方案--------------------------------------------------------