Fork me on GitHub
2020年7月16日
剑指offer(二)
摘要： 概述 继续刷题。。。 第九题 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这道题的名字叫做变态跳台阶问题，那为什么叫变态我就不知道了，其实和第8题思路差不多。 假设第一次青蛙跳1级，那剩余n-1级，也就是还有f(n-1)种 阅读全文
posted @ 2020-07-16 16:36 猿起缘灭 阅读(138) 评论(0) 推荐(0) 编辑