C 语言代码如下：

#include <stdio.h>
void Hanoi(int n, char a,char b,char c);
void Move(int n, char a, char b);
int count;
int main()
{
    int n=8;
    printf("汉诺塔的层数:\n");
    scanf(" %d",&n);
    Hanoi(n, 'A', 'B', 'C');
    return 0;
}
void Hanoi(int n, char a, char b, char c)
{
    if (n == 1)
    {
        Move(n, a, c);
    }
    else
    {
        Hanoi(n - 1, a, c, b);
        Move(n, a, c);
        Hanoi(n - 1, b, a, c);
    }
}
void Move(int n, char a, char b)
{
    count++;
    printf("第%d次移动 Move %d: Move from %c to %c !\n",count,n,a,b);
}

结果如下：

汉诺塔的层数:
3
第1次移动 Move 1: Move from A to C !
第2次移动 Move 2: Move from A to B !
第3次移动 Move 1: Move from C to B !
第4次移动 Move 3: Move from A to C !
第5次移动 Move 1: Move from B to A !
第6次移动 Move 2: Move from B to C !
第7次移动 Move 1: Move from A to C !