汉诺塔问题之递归解法

最新推荐文章于 2022-05-30 15:11:12 发布

原创最新推荐文章于 2022-05-30 15:11:12 发布 · 722 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

C语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个经典的递归算法实例——汉诺塔问题，并提供了完整的C语言实现代码。通过用户输入盘子数量，程序将输出移动这些盘子的具体步骤。

汉诺塔问题之递归解法：

#include <stdio.h> 
void hanoi(int n,char a,char b,char c);
int main(void)
{
    int n = 0;
    printf("input the number of disks: ");
    scanf("%d",&n);
    printf("The step to moving %d disks:/n",n); 
    hanoi(n,'A','B','C');
    return 0;
}
void hanoi(int n,char A,char B,char C)
{
    if( n == 1)
    {
        printf("%c --> %c/n",A,C);  
    }
    else
    {
        hanoi(n-1,A,C,B);
        printf("%c --> %c/n",A,C);
        hanoi(n-1,B,A,C);
    }
}