汉诺塔模板

来源:互联网 发布:蚂蚁金服 基金知乎 编辑:程序博客网 时间:2024/06/14 11:10
//汉诺塔 # include  <stdio.h>void hanoi ( int n, char a,  char b,  char c )   {      if (n == 1)      //只剩一个盘子时          {            printf("%c -> %c\n",a,c);          }    else        {            hanoi ( n-1,  a,  c,  b ) ;                  //否则将n-1个盘子从a借助c移到b             printf("%c -> %c\n",a , c) ;                 //输出路径             hanoi ( n-1,  b,  a,  c ) ;                  //再将n-1个盘子从b借助a移到c         }  }int main ()  {        int  n ;      scanf("%d",&n) ;//n个盘子       hanoi ( n,  'a' ,  'b' , 'c' ) ;//将n个盘子从a借助b移到c上       return 0;  }

原创粉丝点击