[C++知识库]c语言-汉诺塔问题

最近在计算机导论复习的时候，复习到关于学科的基本问题时，遇到了这个汉诺塔问题，是一道递归算法的经典题，突然也想起来之前c语言课上学习的时候老师也讲过这个汉诺塔问题，但当时不太理解，所以花点时间将这个理解一下，并把代码敲了一遍，发现递归真的是乐趣无穷。
问题的主要描述如上图，这里不做赘述。
解决方法就是将问题无限分割，直到这个问题小到可以被解决。
如下图

主要方法及分析再上图，然后分析过后就打了一个代码来实现，
不过我的代码有所缺陷，因为他没有显示出次数，我后面会想办法改进的。

#include<stdio.h>
int main()
{
    void move(char A,int n,char B);//声明
    void hannuo(int n,char A,char B,char C);//声明
    char A='A',B='B',C='C';//设置参数
    int x;
    scanf("%d",&x);//层数
    hannuo(x,A,B,C);
}
void move(char A,int n,char B)//这里定义方便后面书写一个交换移动函数
{
    printf("第%d个盘子从%c移到%c\n",n,A,B);//这里即输出第几个到第几个
}
void hannuo(int n,char A,char B,char C)//定义关键函数
{
    if(n==1)move(A,1,C);//基础函数
    else//递归函数的主要部分，无限分割，无限调用自己，最后成为基础函数运行。
    {
     hannuo(n-1,A,C,B);//将n-1个盘子借助c棒移到b棒
     move(A,n,C);//将第n个盘子移到终点
     hannuo(n-1,B,A,C);//再将n-1个盘子借助a棒移到b棒
    }
}

主要代码如上，如有缺陷不足，望指正！