剑指offer--跳台阶(递归问题)
来源:互联网 发布:mac在线是什么意思 编辑:程序博客网 时间:2024/06/06 07:13
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
递归方程:
| 1, (n=1)
f(n) = | 2, (n=2)
| f(n-1)+f(n-2) ,(n>2,n为整数)
public int JumpFloor(int target) { if (target <= 0) return -1; if (target == 1) return 1; if (target == 2) return 2; return JumpFloor(target - 1) + JumpFloor(target - 2);}
0 0
- 剑指offer--跳台阶(递归问题)
- 剑指offer(9):跳台阶问题
- 【剑指offer】跳台阶问题
- 剑指offer:跳台阶(循环和递归)
- 剑指offer--变态跳台阶(巧用递归)
- 跳台阶问题(递归)
- 递归:跳台阶问题
- JAV实现跳台阶问题(《剑指offer》)
- JAVA实现变态跳台阶问题(《剑指offer》)
- JAV实现跳台阶问题(《剑指offer》)
- JAVA实现变态跳台阶问题(《剑指offer》)
- 剑指offer系列----青蛙跳台阶问题
- 剑指offer 变态跳台阶问题
- 剑指offer中的青蛙跳台阶问题
- 剑指offer: 变态跳台阶(循环与递归)
- 剑指offer 9题 【递归和循环】 跳台阶
- 《剑指Offer》递归和循环——跳台阶
- 剑指offer:(9)递归和循环:变态跳台阶
- 数组中的逆序对
- CSS3动画——Keyframes
- AES DES RSA SHA MD5优缺点
- u-boot之u-boot.bin的生成
- 机器学习算法比较
- 剑指offer--跳台阶(递归问题)
- [python3教程]第三章.3.2迈出第一步
- COM学习笔记(二)
- 二叉树的遍历
- Day6 选课系统
- xmanager+xshell+xstart windows环境打开linux图像界面搜狗输入法设置
- library not found for -liPhone-lib - Xcode整合Unity项目报错
- 预防SQL注入 学习笔记
- 8.图像的乘法运算