C语言数据结构学习笔记--汉诺塔

最新推荐文章于 2025-08-09 11:46:48 发布

weixin_34290390

最新推荐文章于 2025-08-09 11:46:48 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++ python

原文链接：https://my.oschina.net/liuxinquan/blog/471746

2019独角兽企业重金招聘Python工程师标准>>>

#include<stdio.h>
/*
time:2015/6/28
*/
//递归实现汉诺塔，把n个盘子从柱子a借助b移动到c
void hani(int n, char a, char b, char c)
{
    if(n == 1)  //递归结束条件
    {
        printf("把第%d个盘子从%c移动到%c\n", n, a, c);
    }
    else
    {
        hani(n-1, a, c, b); //把n-1个盘子从柱子a借助c移动到b
        printf("把第%d个盘子从%c移动到%c\n", n, a, c);
        hani(n-1, b, a, c); ////把n-1个盘子从柱子b借助a移动到c

    }

}

int main(void)
{
    int n;
    printf("请输入盘子的个数：\n");
    scanf("%d", &n);
    hani(n, 'x', 'y', 'z');
    getch();
}

转载于:https://my.oschina.net/liuxinquan/blog/471746