ClimeStairs

  • 2022-12-14
  • 浏览 (488)

ClimeStairs.java 源码

package algorithm.recursion;

/**
 * @author roseduan
 * @time 2020/9/20 10:38 下午
 * @description 爬楼梯,题目之前做过,主要训练下递归的思维
 */
public class ClimeStairs {

    public int climbStairs(int n) {
        if (n <= 2) {
            return n;
        }

        return climbStairs(n - 1) + climbStairs(n - 2);
    }
}

你可能感兴趣的文章

BstLowestCommonAncestor

Combinations

GenerateParentheses

0  赞