数据结构 hanoitower --c语言

最新推荐文章于 2021-08-21 22:06:28 发布

原创最新推荐文章于 2021-08-21 22:06:28 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序使用递归调用的方式，将n个盘子从A柱移动到C柱，B柱作为辅助。代码简洁明了，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>


void HanoiTower(int n,char from,char aux,char to)
{
    if(n==1)
        printf("move 1 from a to c\n");
    else
    {

        HanoiTower(n-1,from,to,aux);
        printf("move %d from %c to %c\n",n,from,to);
        HanoiTower(n-1,aux,from,to);
    }

}
int main()
{
    char A='a';//A是from塔
    char B='b';//B是中间过渡塔
    char C='c';//C是to塔
    HanoiTower(3,A,B,C);

    return 0;
}