“21天好习惯第一期”-18

汉诺塔

第一次移动，要把A柱子上的前n-1个移动到B柱子上；
第二次移动，直接把A柱子上的最后一个移动到C柱子上；
第三次移动，把B柱子上的n-1个柱子通过柱子A移动到柱子C上。

同理整体上将汉诺塔分为两部分，依照上述式子进行移动，整体思想的循环套用。

#include <stdio.h>
#include <string.h>

void move(char x, char y);
void hannuo(int n,char one ,char two,char three)
{
  if(n==1)move(one, three); //递归截止条件
  else
{
  hannuo(n-1,one ,three,two);//将 n-1个盘子先放到B座位上
  move(one,three);//将A座上地剩下的一个盘移动到C盘上
  hannuo(n-1,two,one,three);//将n-1个盘从B座移动到C座上
 
}
}
void move(char x,char y)
{
 printf("%c--->%c",x,y)
}
 
int main()
{
 int n;
 printf("input your number");
 scanf("%d",&n);
 hannuo(n,'A','B','C');
 return 0;
}