汉诺塔


void hanoi(int n,int p1,int p2,int p3)
{
 if(1==n)
  cout<<"盘子从"<<p1<<"移到"<<p3<<endl;
 else
 {
  hanoi(n-1,p1,p3,p2);
  cout<<"盘子从"<<p1<<"移到"<<p3<<endl;
  hanoi(n-1,p2,p1,p3);
 }
}

谢谢

[此贴子已经被作者于2016-3-16 13:16编辑过]

这个动图做的不错

其实我也看过这个动态图   我也知道怎么移动的  我就是不理解代码为什么这么写

哈哈

这个递归的诀窍在于p1、p2、p3这3个参数的不断交换，你可以展开这个递归就明白了：