【数据结构】hanoi

最新推荐文章于 2024-11-16 17:49:09 发布

weixin_30299709

最新推荐文章于 2024-11-16 17:49:09 发布

阅读量70

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/dplearning/p/3624169.html

版权

本文通过C语言实现了一个经典的汉诺塔问题解决方案。该程序使用递归的方法来解决汉诺塔问题，并展示了如何将不同大小的盘子从一个柱子移动到另一个柱子的过程。文章提供了一个完整的代码示例，其中包括了递归函数hanoi的定义及其调用。

摘要由CSDN通过智能技术生成

#include<stdio.h>

void hanoi(int n,char x,char y,char z)
{
    static int c = 0;
    if(n==1)
        printf("%d. Move disk %d form %c to %c\n", ++c,n,x,z);
    else
    {
        hanoi(n-1,x,z,y);
        printf("%d. Move disk %d form %c to %c\n", ++c,n,x,z);
        hanoi(n-1,y,x,z);
    }
}

void main()
{
    hanoi(8,'A','B','C');
    getchar();
}