会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
想飞的萌猪
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年8月20日
【算法编程】变态跳台阶
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: 思路一:最后跳一步的跳法有f(n-1)种,最后跳两步的跳法有f(n-2)种,……,最后跳n-1步的跳法有f(1)种。f(1)=1。f(n)=1+f(n-1)+f(n-
阅读全文
posted @ 2018-08-20 11:28 想飞的萌猪
阅读(281)
评论(0)
推荐(0)
编辑