算法之汉诺塔

最新推荐文章于 2019-12-30 21:52:20 发布

✇易木残阳

最新推荐文章于 2019-12-30 21:52:20 发布

阅读量306

点赞数

分类专栏：数据结构与算法分析

本文链接：https://blog.csdn.net/Y673582465/article/details/73776694

版权

数据结构与算法分析专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//单色汉诺塔
void hanoi(int n, char A, char B, char C)
{
    if(n == 1)
        printf("move %d from %c to %c\n",n,A,C);//步骤2：将A中最后一个盘子从A直接移至C
    else
    {
        hanoi(n-1,A,C,B);//步骤1：将A中最上面n-1个盘子从A通过C移至B
        printf("move %d from %c to %c\n",n,A,C);//步骤2：将A中最后一个盘子从A直接移至C
        hanoi(n-1,B,A,C);//步骤3：将B中n-1个盘子从B通过A移至C
    }

//    if(n >=1 )
//    {
//        hanoi(n-1,A,C,B);
//        printf("move %d from %c to %c\n",n,A,C);
//        hanoi(n-1,B,A,C);
//    }
}

void main()
{
    //盘子个数的奇偶性会影响首次移动盘子的方向
    hanoi(3, 'A', 'B', 'C');
}