C语言递归之汉诺塔和青蛙跳台阶问题
更新时间：2021年04月09日 14:48:37 作者：一只当归
这篇文章主要介绍了C语言递归之汉诺塔问题和青蛙跳台阶问题,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
递归就是一个函数执行过程中调用自己，在c语言中有很多关于递归的经典问题，例如：斐波那契数列问题、汉诺塔问题等，在研究递归问题时我们要注意三点：
1.递归的结束条件
2.递归在每次进行过程中，都得离条件越来越近
3.相邻两次递归调用之间的关联关系
汉诺塔问题：
有三根杆子A, B, C。A杆上有N个(N > 1)穿孔圆盘, 盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆：
1.每次只能移动一个圆盘；
2.大盘不能叠在小盘上面，可将圆盘临时置于B杆, 也可将从A杆移出的圆盘重新移回A杆, 但都必须尊循上述两条规则。求移动的过程。
int step = 0; //设置全局变量step记录步数
void move(int i,char form,char to){
printf("第%d步，将第%d个盘子从%c移动到%c\n", ++step,i,form, to);
}
void Hanio(int n,char a,char b,char c){
if (n == 0)
{
return;
}
Hanio(n - 1,a,c,b); //第n-1个A柱上的盘子通过C柱移动到B柱
move(n, a, c); //将A柱上编号为n的盘子移动到C柱
Hanio(n - 1, b, a, c); //再将B柱上的第n-1个盘子通过A柱移动到C柱
}
int main(){
int n;
printf("请输入汉诺塔中有多少个圆盘：\n");
scanf("%d", &n);
Hanio(n, 'A', 'B', 'C'); //将n个圆盘从A柱通过B柱移动到C柱
system("pause");
return 0;
}
运行结果：
青蛙跳台阶问题：
一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
当n = 1，只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法。可以总结为f(n)=f(n-1)+f(n-2)，本质上与斐波那契数列相同。
int Frog(int n){
if (n <= 2 && n >= 0)
{
return n;
}
else if (n < 0)
{
printf("您的输入错误\n");
return n;
}else
{
return Frog(n - 1) + Frog(n - 2);
}
}
int main(){
int n;
printf("请输入有几级台阶：\n");
scanf("%d", &n);
int result = Frog(n);
if(n >= 0){
printf("青蛙有%d种跳法\n", result);
}
system("pause");
return 0;
}
运行结果
到此这篇关于C语言递归之汉诺塔问题和青蛙跳台阶问题的文章就介绍到这了,更多相关C语言递归汉诺塔青蛙跳台阶内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在C语言和C++等语言中，数组元素全为指针变量的数组称为指针数组，指针数组中的元素都必须具有相同的存储类型、指向相同数据类型的指针变量。指针数组比较适合用来指向若干个字符串，使字符串处理更加方便、灵活2022-05-05
如果你有一个c++做的动态链接库.so文件,而你只有一些相关类的声明,那么你如何用c调用呢,别着急,本文通过一个小小的例子,让你能够很爽的搞定.2016-05-05
const引用是指向const对象的引用,可以读取ref，但不能修改所以也就有将const变量赋值给非const引用是非法的,感兴趣的朋友可以了解下，或许本文对你有所帮助2013-01-01
SQL Server中的数据复制到的Access中，表的结构相同 不要提用openrowset，因为Access文件和SQL Server不在一台机器上2008-11-11
随便google一下,人家就可以跟你解释的,一大堆的道理,我们没怎么多时间,讨论为何要对齐.直入主题,怎么判断内存对齐规则,sizeof的结果怎么来的,请牢记以下3条原则2013-09-09
使用代码怎么才能锁定鼠标？这个功能很简单只要一个ClipCursor()就可以搞定,需要的朋友可以参考下2014-01-01
这篇文章主要为大家详细介绍了C语言实现随机发牌，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
这篇文章主要为大家介绍了C++构造函数的初始化列表，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
vector是表示可以改变大小的数组的序列容器,就像数组一样,vector对其元素使用连续的存储位置,这篇文章将给大家详细介绍C++ STL中vector扩容机制,文中通过代码示例介绍的非常详细,需要的朋友可以参考下2024-03-03
在使用c++做界面开发的时候，尤其是实现白板功能时需要自己实现一套撤销重做功能.如果是qt则有QUndoable对象，可以直接拿来用。但是如果是使用gdi绘图，则可能需要自己实现了。本文就来用C++实现自定义撤销重做功能，需要的可以参考一下2022-12-12
最新评论