汉诺塔问题

问题描述:现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动输出移动方式

#include"stdio.h"
int main()

{
 void hanio(int n,char one,char two,char three);//定义出一个移动递归函数//
 int m;
 printf("Please input the number of disks:");
 scanf("%d",&m);//输入所要移动盘子的数目//
 hanio(m,'A','B','C');
 return 0;
}
void hanio(int n,char one,char two,char three)//此时第一个参数代表所在桩，第二个参数代表工具桩，第三个参数代表目的桩//
{
 void move(char x,char y);//定义一个盘子的移动规则//
 if(n==1)
 {
  move(one,three);//将一个盘子由所在桩移动到目的桩//
  
 }
 else
 {
  hanio(n-1,one,three,two);//先将n-1个盘子借助目的桩移动到工具桩//
  move(one,three);//将第n个盘子由所在桩移动到目的桩//
  hanio(n-1,two,one,three);//将n-1个盘子由工具桩借助所在桩移动到目的桩//
 }
 
}
void move(char x,char y)
{
 printf("%c>>%c\n",x,y);//输出将第n个盘子由所在桩移动到目的桩的方式//
}

 

函数调用时传递的是变量的对应顺序而不是对应的变量所以做递归调用的时候一定要保证变量的对应是对的.