常见算法问题——Hanoi塔

最新推荐文章于 2020-03-01 21:44:02 发布

原创最新推荐文章于 2020-03-01 21:44:02 发布 · 置顶 · 766 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

图片来源代码来源

#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);
}

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