C语言：汉诺塔问题

最新推荐文章于 2024-10-12 11:00:43 发布

Caleb_Sung

最新推荐文章于 2024-10-12 11:00:43 发布

阅读量1k

点赞数 1

分类专栏：大学C语言程序设计 C语言入门基础

本文链接：https://blog.csdn.net/qq_41933331/article/details/80233328

版权

大学C语言程序设计同时被 2 个专栏收录

81 篇文章 69 订阅

订阅专栏

C语言入门基础

80 篇文章 38 订阅

订阅专栏

题目来源：大工慕课链接
作者：Caleb Sung

题目要求

汉诺塔问题（上机指导书P130 E6.3）,这是经典的递归调用问题。输入的时候不要输入64，输入小一点的数，比如：3、4、5，体会下递归调用。

参考代码

#include<stdio.h>
void hanoi(int n, char x, char y, char z)
{
    if(n==1)
        printf("%c->%c\n",x,z);
    else
    {
        hanoi(n-1,x,z,y);
        printf("%c->%c\n",x,z);
        hanoi(n-1,y,x,z);
    }
}
void main()
{
    int m;
    printf("输入盘子不同大小的种类的数量： ");
    scanf("%d",&m);
    printf("移动这 %d 种盘子的步骤为：\n",m);
    hanoi(m,'a','b','c');
}