汉诺塔 （C语言代码）

解题思路:

注意事项:

参考代码:#include<stdio.h>
#include<stdlib.h>
int  count=0;
   void move(char getone, char putone) {
       count++;
       printf("Move %d from %c to %c\n", count,getone, putone);
   }

   void hanoit(int n, char a, char b, char c) {
       if(n == 1){
           move(a, c);
       } else {
           hanoit(n - 1, a, c, b);
           move(a, c);
           hanoit(n - 1, b, a, c);
       }

   }
   int main() {
       int m;
       scanf("%d", &m);
       hanoit(m, '1', '2', '3');
       system("pause");
       return 0;
   }