2016年8月22日
剑指offer——变态跳台阶
摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 问题分析 由于每次跳的阶数不确定，没有一个固定的规律，但是可以了解的是后一次跳是在前一次跳的结果上累加的，因此我们可以考虑使用递归的方法来解决问题。 那么从递归的三个步骤开始寻找 阅读全文
posted @ 2016-08-22 17:42 风雪夜归人shen 阅读(2404) 评论(0) 推荐(0) 编辑