汉诺塔问题的解法

Posted 2020-08-27

汉诺塔问题移动N个盘子可以转化为先把N-1个盘子移动到b上面，再把最后一个盘子移动到C，最后把b上的N-1个盘子移动到C；其中N-1个盘子的移动和移动N-1个盘子的方式是一样的，只是把c换成了b，最后一个盘子移动到C之后，N-1个盘子再从b移过去就是把a换成了b。

#include<stdio.h>
#include<stdlib.h>
//汉诺塔问题
void hanoi(int n,char a,char b,char c)
{
 if(n==1)
  printf("%c->%c\\n",a,c);
 else                           
 {
  hanoi(n-1,a,c,b);
  printf("%c->%c\\n",a,c);
  hanoi(n-1,b,a,c);
 }
}
int main()
{
int m;

printf("请输入盘子的个数:\\n");
  scanf("%d",&m);
 printf("盘子移动的过程为：\\n");
 hanoi(m,‘a‘,‘b‘,‘c‘);
 system("pause");
 return 0;
}

 

 没有显示完全