变态跳台阶问题
来源:互联网 发布:耽美文推荐知乎 编辑:程序博客网 时间:2024/04/28 07:00
如题
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:
因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级
跳1级,剩下n-1级,则剩下跳法是f(n-1)
跳2级,剩下n-2级,则剩下跳法是f(n-2)
所以f(n)=f(n-1)+f(n-2)+...+f(1)
因为f(n-1)=f(n-2)+f(n-3)+...+f(1)
所以f(n)=2*f(n-1)
变态的事情在这儿...(大佬啊,移位运算)
后记:
算法虐我一万遍....睡觉去,明天再战!
阅读全文
0 0
- 变态跳台阶问题
- 变态跳台阶问题
- 变态跳台阶问题
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶与变态跳台阶问题
- 青蛙跳台阶,变态跳台阶问题
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶以及变态跳台阶问题
- 青蛙跳台阶/变态跳台阶问题
- 【算法】变态跳台阶问题
- 剑指offer 变态跳台阶问题
- 继“跳台阶问题”之“变态跳台阶”
- 牛客网——跳台阶和变态跳台阶问题
- 跳台阶 && 变态跳台阶
- 变态跳台阶
- 变态跳台阶
- cuteximi.com更新日志(2)
- 一个挺实际的网赚项目分析
- 关于我
- shell
- 负载均衡初探
- 变态跳台阶问题
- 二叉树的层级遍历
- 介绍本文集
- 跳台阶(不变态)
- linux实战(1)
- linux组成
- @SpringBootApplication
- springmvc接收参数
- TCP通信的三次握手和四次撒手的详细流程