2017年4月5日

常见java问题——经典爬梯问题。

摘要: 题目:假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 分析题:假设爬n级阶梯一共有S(n)种方法,当爬到第n级台阶之前,我们只有两种情况,要么在第n - 1级台阶,要么在第n - 2级台阶。由此可以分析出:S(n) = S(n - 1)+S(n+2)。 阅读全文

posted @ 2017-04-05 10:27 java-追风筝的人 阅读(879) 评论(0) 推荐(0) 编辑

导航