C语言 青蛙跳台阶问题

目录

​编辑

1.问题描述

2.问题分析

3.全部代码

4.结语


1.问题描述

一只青蛙可以一次跳一级台阶,也可以一次跳两级台阶,如果青蛙要跳上n级台阶有多少种跳法?

2.问题分析

当台阶只有一级时,只能跳一级,所以只有一种跳法

当台阶有两级时,可以先跳一级,再跳一级,或者直接跳两级

所以有两种跳法

当台阶有三级时,可以这么来思考,

假如先跳一级,剩下的就是二级台阶的情况,

如果先跳两级,那么剩下的一级,剩下的就是一级台阶的情况,

则三级台阶的跳法等于前两级台阶之和,

假如是五级台阶,可以先拆为四级和三级,再把四级和三级往下拆解即可

所以前两次台阶数量等于跳法

当台阶数量大于二时,可以看成斐波拉契数列来计算:n = (n-1) + (n-2)

3.全部代码

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int frog(int n)
{
	if (n <= 2)
		return n;
	//当台阶级数小于等于2时的跳法
	else
		return frog(n - 1) + frog(n - 2);
	//当台阶级数大于2时的跳法
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	//可以随机输入台阶的级数
	int m = frog(n);
	//创建一个frog函数
	printf("%d\n", m);
}

4.结语

今天的经验分享就到这里,有喜欢的朋友可以点赞➕评论➕收藏➕关注,如果有不懂的地方可以咨询博主,谢谢大家支持博主!

相关推荐
feixing_fx42 分钟前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J1 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx2 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生2 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
H.莓飛3 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6683 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy19905 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
feixing_fx6 小时前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
Zwawa6 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
惜.己8 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化