# 我也不知道对不对 # 迈阶梯

最新推荐文章于 2019-12-15 23:10:44 发布

andrew_777

最新推荐文章于 2019-12-15 23:10:44 发布

阅读量242

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/DaSiTing_Chen/article/details/76652235

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

package tk.andrew.c1;

/** 有一个10阶的台阶 每次只能迈 1 个台阶 或者2个台阶
 * 请问有多少种方式能到达终点
 * Created by dafuchen on 2017/8/3.
 */
public class Steps {
    private static final int DESTINATION = 10;
    public static void main(String[] args){
        System.out.println(goUpStairs(0, 0, 0));
    }

    public static int goUpStairs(int currentSteps, int gap,int solution){
        currentSteps += gap;

        if (currentSteps < DESTINATION){
            solution = goUpStairs(currentSteps, 1, solution);
            return goUpStairs(currentSteps, 2, solution);
        } else if (currentSteps == DESTINATION){
            return ++solution;
        } else {
            return solution;
        }
    }     
}