汉诺塔的问题，为什么能想到用2个递归？内有解法的程序，请指点。

[mygis]

汉诺塔问题，就是搬盘子的问题。很多C＋＋的教科书上有它的例子。
我跟踪调试了，知道解法是对的。该解法用了递归，在函数hanoi
中用了2次递归，实在精妙，我就是不太明白为什么他们能想到这样
做，这两步是怎么思考出来的？
下面是汉诺塔问题的源程序。

#include "iostream.h"
void move(char getone,char putone)
{
cout<<getone<<"-->"<<putone<<endl;
}
void hanoi(int n,char one,char two,char three)
{
void move(char getone,char putone);
if(n==1) move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}

void main()
{
void hanoi(int n,char one,char two,char three);
int m;
cout<<"Enter the number of disks:";
cin>>m;
cout<<"the steps to moving "<<m<<" disks: "<<endl;
hanoi(m,'A','B','C');
}

[runbuff]

"我就是不太明白为什么他们能想到这样做"
很简单，他们比你聪明。
申明，我也是一个笨蛋，费了好大劲才理解递归，原因就在于我看的第一个递归的例子就是以上的汉诺塔问题——含有两次递归的问题。

[azuo_lee]

两次递归并不稀罕。你如果学过数据结构，里面最常见的算法之一——二叉数的遍历，就是两次递归。其实有很多地方还要用到多次递归。他们不见得比你聪明。

[mygis]

请大哥们指点些实际的，能在技术上详细地说些么？

[sweetcjy]

建议你学习《图论》和《数理逻辑》你就会明白了
在数据结构里是告诉你算法，而在以上书里，告诉你的是理论！
呵呵！