hanoi

08-144726.c

#include<stdio.h>

void hanoi(int n,char a,char b,char c){
  if(n>0){
    hanoi(n-1,a,b,c);
    printf("一番上を%cから%cに移動\n",a,b);
    hanoi(n-1,b,c,a);
  }
}


int main(void){
  int n;
  printf("何段の塔を行うか入力して下さい:");
  scanf("%d",&n);
  hanoi(n,'A','B','C');
  return 0;
}