算法基础八：汉诺塔问题



#include<stdio.h>
//从x移动n个盘子到z（汉诺塔问题）
void move(int n,int x,int y,int z)
{
 if(n==1){
  printf("%c-->%c\n",x,z);
 } else{
  move(n-1,x,z,y);
  printf("%c-->%c\n",x,z);
  move(n-1,y,x,z);
 }
}
int main(){
 int h;
 printf("\ninput number:\n");
 scanf("%d",&h);
 printf("the step to moving %2d diskes:\n",h);
 move(h,'a','b','c');
 return 0;
}