青蛙跳和变态青蛙跳问题
来源:互联网 发布:js实现图片转base64 编辑:程序博客网 时间:2024/04/30 08:28
青蛙跳:一次跳1阶或者一次跳2阶,总共有n阶,那么有多少种跳法?
Python代码实现:
def Score(n): if n < 0: return 0 elif n == 1: return 1 elif n == 2: return 2 else: return Score(n-1) + Score(n-2)
变态青蛙跳:一次跳1阶或者2阶,或者3阶.....也可以跳n阶,此时该青蛙跳上一个n阶台阶总共多少种跳法?可以证明f(n)=2*f(n-1)
Python代码实现:
def Score(n): if n == 0: return 0 elif n == 1: return 1 else: return 2*Score(n-1)我的上一篇是硬币问题,大家可以思考一下青蛙跳和硬币问题之间的相同之处和不同之处。也欢迎留言交流。
0 0
- 青蛙跳和变态青蛙跳问题
- 变态青蛙跳问题
- 变态青蛙跳
- A题之变态青蛙跳
- 《剑指Offer》读书笔记09:变态青蛙跳
- 剑指offer-变态跳青蛙-DP
- 青蛙跳阶问题
- 青蛙跳问题
- 青蛙跳
- 青蛙跳
- 青蛙跳
- 青蛙跳
- 青蛙跳台阶,变态跳台阶问题
- 青蛙跳台阶/变态跳台阶问题
- 青蛙变态跳台阶
- 青蛙变态跳台阶
- 青蛙变态跳台阶
- 青蛙变态跳台阶
- Android学习笔记041之屏幕适配
- 反射
- mui下拉加载更多
- nginx+spawn-fcgi+demo+fcgi库函数
- 查看CentOS版本
- 青蛙跳和变态青蛙跳问题
- issue
- hdu5119 Happy Matt Friends--dp(待解决)
- 抽象数据类型(ADT) 双链表实现
- Eclipse在MAC下查看Workspace引入的工程
- Hibernate学习整理(Hibernate优化及HQL)
- 前++与后++ a+++b+c+++d++
- 线程相关
- FreeBSD/Solaris使用摘记