汉诺塔hanoi

最新推荐文章于 2023-10-13 12:45:09 发布

原创最新推荐文章于 2023-10-13 12:45:09 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

study 同时被 2 个专栏收录

5 篇文章

订阅专栏

递推

1 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序能够根据输入的盘子数量，输出从A柱移动到C柱的具体步骤。

#include<cstdio>

void hanoi(char A,char B,char C,int n)
{
    if(n==1)
    {
        printf("Move disk %d from %c to %c\n",n,A,C);
    }
    else
    {
        hanoi(A,C,B,n-1);
        printf("Move disk %d from %c to %c\n",n,A,C);
        hanoi(B,A,C,n-1);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        hanoi('A','B','C',n);
    }
}