0
点赞
收藏
分享

微信扫一扫

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

boomwu 2022-05-02 阅读 60

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

 

 

 

 

举报

相关推荐

0 条评论