汉诺塔

最新推荐文章于 2025-06-06 23:08:35 发布

原创最新推荐文章于 2025-06-06 23:08:35 发布 · 161 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Qt 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一段用C语言实现的汉诺塔问题递归解决方案，通过详细解释代码逻辑，展示了如何将Hanoi Tower问题分解为子问题并逐步解决。读者可以借此了解递归算法在实际问题中的应用。

这个代码是根据小甲鱼的那个数据结构与算法码出来的

#include <stdio.h>


void move(int n, char x,char y, char z){

    if( 1 == n ){
        printf("%c-->%c\n",x,z);
    }
    else{
        move(n-1,x,z,y);
        printf("%c-->%c\n",x,z);
        move(n-1,y,x,z);
    }
}

int main(void)
{

    int n;
    printf("Please enter the floor number of Hanoi tower:");
    scanf("%d",&n);
    printf("The steps to move are as follows:\n");
    move(n,'X','Y','Z');

    return 0;

}