【C语言】移盘子

最新推荐文章于 2024-07-18 11:07:31 发布

转载最新推荐文章于 2024-07-18 11:07:31 发布 · 2.1k 阅读

C语言数据结构算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序能够接收用户输入的盘子数量，然后输出移动步骤。


#include<stdio.h>
void move(char x,char y)
{
    printf("%c to %c\n", x, y);
}
void hanoi(int n, char a, char b, char c)
{
if(n == 1)
{
    move(a,c);
}
else
{
    hanoi(n-1,a,c,b);
    move(a,c);
    hanoi(n-1,b,a,c);
}
}
int main()
{
    int n;
    scanf("%d", &n);
hanoi(n,'A','B','C');
return 0;
}