函数递归中的汉诺塔

流沙

void main()
{
void hanoi(int n,char one,char two,char three);
int m;
printf("input the number of diskes:");
scanf("%d",&m);
  printf("the step to moving %d diskes:\n",m);
hanoi(m,'A','B','C');
}
void hanoi(int n,char one,char two,char three)
{
void move(char x,char y);
if(n==1)
{
  move(one,three);
}
else
{
hanoi(n-1,one,three,two);
  move(one,three);
  hanoi(n-1,two,one,three);这里是怎样执行的
}
}
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}

l万lin

我也正纠结这个问题@

Potato丶

{:7_167:}个人感觉比较抽象，
你可以试着先举3.4个盘子的例子，
递归的时候参数都在不断变化的。

仰望天上的光

基本意思就是：假设你已经知道n-1个盘子如何移动，你是否能在此基础上描述n个盘子如何移动。
当然，当调用n-1个盘子的问题的时候，就会假设已经知道n-2个盘子如何移动...
这样不停地化归下去，所以该函数要有一个基本终结的条件，就是：
if(n==1) ｛
  ...
｝

l万lin

现在还没有 同，等心情舒畅的时候再来看看！