C language hannotta algorithm code

  • 2020-04-01 21:41:05
  • OfStack


#include<stdio.h>
 void move(char a,char b)
 {
     printf("%c->%cn",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("%dn",(1<<n)-1);
     han(n,'A','B','C');
     return 0;
 }        

Related articles: