汉诺塔游戏

汉诺塔游戏:

题目：

汉诺塔游戏:将n个盘子从a塔借助b移动到c塔上,每次只能移动一次,大盘子在小盘子下面, 如果有n个盘子,则完成游戏需要的步骤是2的n次方-1 ，输入盘子个数，输出每次移动的方式。

代码：

#include <stdio.h>
int HanoTower(unsigned n,char a,char b,char c);
int move(char tower1,char tower2);
int steps=0;
int main()
{
  unsigned n;
  printf("请输入盘子的个数：\n");
  scanf("%d",&n);  //输入盘子的个数
  HanoTower(n,'a','b','c'); //调用函数,将n个盘子从a塔借助b移动到c塔上
 }
int HanoTower(unsigned n,char a,char b,char c)//将n个盘子从a塔借助b移动到c塔上
{
  steps++;
  if(n==1)
     move(a,c);
  else
  {
   HanoTower(n-1,a,c,b);
   move(a,c);
   HanoTower(n-1,b,a,c);
  }
 }
int move(char tower1,char tower2) //移动tower1上的一个盘子到tower2塔上
{
  printf("from \t%c --> \t%c\n",tower1,tower2);
}

编译样例：