剑指Offer_青蛙跳台阶_08

最新推荐文章于 2021-11-16 11:47:19 发布

原创最新推荐文章于 2021-11-16 11:47:19 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java剑指offer #剑指Offer #Java 算法 #Java 面试 #Java

剑指Offer 专栏收录该内容

13 篇文章

订阅专栏

本文通过递归算法解决了一个经典的数学问题——青蛙跳台阶。详细介绍了如何使用递归方法来计算青蛙达到n级台阶的不同跳跃路径数量，并给出了具体的Java实现代码。

package code;
//题目描述
//一只青蛙一次可以跳上1级台阶，也可以跳上2级。
//求该青蛙跳上一个n级的台阶总共有多少种跳法。
//思路：可以用递归的思想将问题细化，
//当青蛙需要跳到n级台阶时，只有2种情况发生，
//1种是从n-1级台阶跳1级台阶到n级台阶，
//另1种是从n-2级台阶跳2级台阶到n级台阶。
public class Offer08 
{
	public static void main()
	{
		Offer08 offer = new Offer08();
		for(int i = 0; i < 10; i++)
		{
			System.out.println(offer.JumpFloor(i));
		}
	}
	
	public int JumpFloor(int target)
	{
		if(target == 0)//如果没台阶，那肯定只有0种跳法
			return 0;
		else if(target == 1)
			return 1;//如果只有1节台阶，那只有1种跳法，就是跳1节台阶。
		else if(target == 2)
			return 2;//如果有2节台阶，就有2种跳法，1种是跳2次每次跳1节台阶，另一种是直接一次跳2节台阶。
		else
			return (JumpFloor(target-1) + JumpFloor(target-2));//递归
	}
}