会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Flix
博客园
首页
新随笔
联系
订阅
管理
2020年3月25日
【剑指Offer-循环和递归】面试题10.3:变态跳台阶
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 用f(n)表示青蛙跳上一个n级(n =1)的台阶总共的跳法数。对于n级台阶,青蛙的第一步可以跳1级,此时剩余n 1级共f(n 1)种跳法;第一步也可以跳2级,此时剩余n 2
阅读全文
posted @ 2020-03-25 17:48 Flix
阅读(120)
评论(0)
推荐(0)
编辑
公告