c 언어 한 노 타 알고리즘 코드


#include<stdio.h>
 void move(char a,char b)
 {
     printf("%c->%c
",a,b);
 }
 void han(int n,char a,char b,char c)
 {
     if(n>0)
     {
         han(n-1,a,c,b);
         move(a,b);
         han(n-1,c,b,a);
     }
 }
 int main()
 {
     int n;
     scanf("%d",&n);
     printf("%d
",(1<<n)-1);
     han(n,'A','B','C');
     return 0;
 }       

좋은 웹페이지 즐겨찾기