常见算法问题——Hanoi塔

置顶 Milsty

于 2018-04-10 20:59:11 发布

阅读量705

点赞数

CC 4.0 BY-SA版权

文章标签： c

本文链接：https://blog.youkuaiyun.com/Milsty/article/details/79887757

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。使用递归函数完成盘子从A柱移动到C柱的过程，同时借助辅助柱B。文章包含完整的代码示例。

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

图片来源代码来源

#include <stdio.h>

void hanoi(int i , char A , char B , char C);
void move(int i , char x , char y);

int main()
{
    int n ;
    printf("请输入n的值：");
    scanf("%d",&n);

    hanoi(n , 'A' , 'B' , 'C');

    return 0 ;
}

void hanoi(int i , char A , char B , char C)
{
    if(i == 1)
    {
        move(i , A , C);
    }
    else
    {
        hanoi(i - 1 , A , C , B);   //函数递归调用 
        move(i , A , C);
        hanoi(i - 1 , B , A , C);
    }
}

void move(int i , char x , char y)
{
    static int c = 1 ;   //局部变量i申明为 static 
    printf("%d: %d from %c ——> %c \n", c++ , i , x , y);
}

注：此博客为私人笔记博客，非商业用途。但原作者若认为有侵权，我将会立即删除。