Hanoi塔-函数递归方法的运用

最新推荐文章于 2024-04-14 12:57:30 发布

garnett2003

最新推荐文章于 2024-04-14 12:57:30 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： c 文章标签： input c

本文链接：https://blog.youkuaiyun.com/garnett2003/article/details/6197401

这篇博客介绍了一个利用函数递归解决Hanoi塔问题的C语言实现。通过输入圆盘数量，程序展示了移动所有圆盘的步骤。示例运行展示了如何将圆盘从一个柱子移动到另一个柱子，经过中间柱子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* Hanoi（汉诺）塔的问题。函数递归方法的经典运用。 */ #include <stdio.h> void main() { void hanoi(int n,char one,char two ,char three); //对函数hanoi的声明 int m; printf("input the number of diskes:"); scanf("%d",&m); printf("The step to moveing %d diskes:/n",m); hanoi(m,'A','B','C'); } void hanoi(int n,char one,char two,char three) //定义hanoi函数 { void move(char x,char y); //对move函数的声明 if(n==1) move(one,three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } void move(char x,char y) //定义move函数 { printf("%c-->%c/n",x,y);; } /*运行结果如下： --------------------------------------------------------------------------- input the number of diskes:5 The step to moveing 5 diskes: A-->C A-->B C-->B A-->C B-->A B-->C A-->C A-->B C-->B C-->A B-->A C-->B A-->C A-->B C-->B A-->C B-->A B-->C A-->C B-->A C-->B C-->A B-->A B-->C A-->C A-->B C-->B A-->C B-->A B-->C A-->C --------------------------------------------------------------------------- */