汉诺塔问题的思考（递归问题的入门）

昨晚讲了递推之后顺带讲了汉诺塔问题，这个问题并不陌生，在高中的数学题中已经有了涉及，然后根据自己的愚见和参考写了一段代码，欢迎大佬批评指正。

#include<stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int num=0;
void move(char x,char y)//移动指令的函数；
{
    num++;//计数器，累积运行次数；
    printf("%c --> %c\n",x,y);//过程的输出；
}
void hanoi(int n , char A , char B , char C)//n个圈圈在柱子A上，借助柱子B，移动到柱子C上
{
  if(n == 1)//如果A柱子上只有一个圈圈，直接移动到C上
    move(A,C);
  else
  {
    hanoi(n-1,A,C,B);//将A柱子上的n-1个圈圈，借助柱子C，移动到柱子B上
    move(A,C);//将A柱子上的最后一个圈圈移动到柱子C上
    hanoi(n-1,B,A,C);//将B柱子上的n-1个圈圈，借助柱子A，移动到柱子C上
  }
}
 
int main()
{
  int n;
  scanf("%d",&n);
  hanoi(n,'A','B','C');
  printf("%d",num);
  return 0;
}

这样的话输出里有整个过程以及进行的次数。

输入样例：

4
输出样例：

A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C
15