C语言实现汉诺塔小游戏的过程

void move(char pos1, char pos2)
{
    printf(" %c->%c ", pos1, pos2);
}

void Hanoi(int n, char posA, char posB, char posC)
{
    if (n == 1)               //如果A柱只有一个的时候，我们直接从A移动到C的位置就可以了
    {
        move(pos1, pos3);
    }
    else
    {
        Hanoi(n - 1, posA, posC, posB);//如果n不等于1的时候，我们需要借助C中转，把A上的n-1个转移到B上面去(图1)
        move(posA, posC);//把A上的n-1个转移到B上面去以后，这个时候A上面只有1个了，直接转移到C上面（图2）
        Hanoi(n - 1, posB, posA, posC);A上的1个转移到C上面以后，需要借助递归把B上面的n-1个继续转移到C上面（图3）
    }
}

int main()
{
    Hanoi(10, 'A', 'B', 'C');
}

图1

图2 图3