NC68 跳台阶

最新推荐文章于 2024-05-10 13:51:31 发布

米开浪

最新推荐文章于 2024-05-10 13:51:31 发布

阅读量513

点赞数 7

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：算法编程题 java

本文链接：https://blog.csdn.net/m0_51935980/article/details/137183350

编程题专栏收录该内容

4 篇文章

订阅专栏

文章讲述了如何通过递归思想解决跳台阶问题，将问题转化为斐波那契数列的求解，给出一个Java方法`jumpFloor`的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

思路

如果两种跳法，1阶或者2阶，假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);
假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)
由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)
然后通过实际的情况可以得出：只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2
可以发现最终得出的是一个斐波那契数列：

| 1, (n=1)

f(n) = | 2, (n=2)

| f(n-1)+f(n-2) ,(n>2,n为整数)

代码实现

递归

    public int jumpFloor (int number) {
        if(number <= 0){
            return -1;
        }else if(number == 1){
            return 1;
        }else if(number == 2){
            return 2;
        }else{
            return jumpFloor(number - 1) + jumpFloor(number - 2);
        }
    }