C语言 递归解决青蛙跳台阶问题
更新时间：2021年11月20日 11:34:05 作者：愿百事可乐
递归做为一种算法在程序设计语言中广泛应用。基本含义​是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知
前言
一只青蛙一次可以跳1级或2级台阶,求当台阶数为n时青蛙有多少种跳法。
一、求解思路
台阶的数量为n。
当 n = 1 时，青蛙有一种跳法，即跳1级台阶。
当 n = 2 时，青蛙有两种跳法，即跳两次1级台阶或跳一次2级台阶。
当 n = 3 时，青蛙可以先跳2级台阶再跳1级台阶，也可以选择先跳1级台阶再跳2级台阶，或者是跳三次1级台阶。依次类推，我们就能知道台阶数为n时青蛙的跳法。
但是，这样子是不是很麻烦呢，再仔细想一下。
还是当 n = 3 时，我们选择先跳1级台阶，剩下的2级台阶的跳法，是不是就是当 n = 2 时青蛙的跳法；我们选择先跳2级台阶，剩下的1级台阶的跳法，是不是就是当 n = 1 时青蛙的跳法。
由此可知，n = 3 时青蛙的跳法为 n = 1 时的跳法加上 n = 2 时的跳法。
当 n = N 时，N个台阶的跳法为 N-1 的跳法加上 N-2 的跳法。
乍一看，是不是感觉和斐波那契数列有点像，当然，还是有一丢丢不一样的，不过我们可以用同样的数学思想来解决这个问题。
二、代码实现
1.参考代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int flog(int n)
{
if (n == 1)
return 1;
else if (n == 2)
return 2;
else
return flog(n - 1) + flog(n - 2);
}
int main()
{
int n = 0;
int ways = 0;
printf("请输入台阶的数量：");
scanf("%d", &n);
ways = flog(n);
printf("青蛙有%d种跳法",ways);
return 0;
}
2.运行结果
总结
孤寡 孤寡 孤寡
到此这篇关于C语言 递归解决青蛙跳台阶问题的文章就介绍到这了,更多相关C语言 递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++之C++11的牛逼特性，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2020-09-09
大家好，本篇文章主要讲的是C++实现二维图形的打印，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-02-02
在Ajax的应用中,前台基本上会用到JSON作为数据交换格式,所以下面这篇文章主要给大家介绍了关于C++对Json数据的友好处理,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-02-02
文件(file)一般指存储在外部介质上数据的集合,比如我们经常使用的.txt, .bmp, jpg. .exe,.rmvb等等,下面这篇文章主要给大家介绍了关于C语言文件操作的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
大数运算，顾名思义，就是很大的数值的数进行一系列的运算。本文通过实例演示如何进行C语言中的大整数加减运算，有需要的可以参考借鉴。2016-08-08
详解C/C++ Linux出错处理函数(strerror与perror)的使用
我们知道，系统函数调用不能保证每次都成功，必须进行出错处理，这样一方面可以保证程序逻辑正常，另一方面可以迅速得到故障信息。本文主要为大家介绍两个出错处理函数(strerror、perror)的使用，需要的可以参考一下2023-01-01
在 C语言中，EOF 是一个宏定义，EOF 常常用于文件的输入输出中，当读取到文件结束时，会返回 EOF，本文就详细的介绍一下具体使用方法，感兴趣的可以一起来了解一下2023-05-05
这篇文章主要为大家详细介绍了C++数据结构之双向链表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
学习过C语言中的动态内存函数,例如【malloc】、【calloc】、【realloc】、【free】,那它们在使用的过程中会碰到哪些问题呢,本本文我们一起来探讨下,感兴趣的朋友跟着小编一起来看看吧2023-11-11
这篇文章主要为大家详细介绍了C++遍历文件夹获取文件列表的相关资料，感兴趣的小伙伴们可以参考一下2016-05-05
最新评论