hannio.cpp

来自「数据结构中所有算法的实现」· C++ 代码 · 共 15 行

#include "d:\cpp\head.h"
void move(int n,char x,char y){
  printf("move %d form %c to %c\n",n,x,y);
}
void hannio(int n,char a,char b,char c){
  if(n==1) move(1,a,c);
  else{
    hannio(n-1,a,c,b);
    move(n,a,c);
    hannio(n-1,b,a,c);
  }
}
void main(){
  hannio(6,'A','B','C');
}