递归算法学习之蛙跳问题——01

最新推荐文章于 2024-01-19 11:38:21 发布

原创最新推荐文章于 2024-01-19 11:38:21 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

算法学习笔记专栏收录该内容

2 篇文章

订阅专栏

本文通过递归方式解决了一只青蛙跳上n级台阶的问题，详细介绍了如何利用斐波那契数列计算不同台阶数量下的跳跃方法总数。

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public void jumpFloor(int n)
{
if(n<=0) return 0;
else if(n<=2) return n;
else{
return jumpFloor(n-1)+jumpFloor(n-2);
}
}
用递归的方式来接到题目
台阶数目：1 2 3 4 5 6
跳法种数：1 2 3 5 8 13
所以这满足斐波拉契的公式所以可以用递归来处理。