递归算法学习之蛙跳问题——01
来源:互联网 发布:python调用cuda 编辑:程序博客网 时间:2024/05/01 00:16
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public void jumpFloor(int n)
{
if(n<=0) return 0;
else if(n<=2) return n;
else{
return jumpFloor(n-1)+jumpFloor(n-2);
}
}
用递归的方式来接到题目
台阶数目:1 2 3 4 5 6
跳法种数:1 2 3 5 8 13
所以这满足斐波拉契的公式所以可以用递归来处理。
1 0
- 递归算法学习之蛙跳问题——01
- 刷题——蛙跳
- 蛙跳算法
- Snail—算法学习之初始递归
- 算法学习之递归--汉诺塔问题
- 算法学习之递归--N皇后问题
- 算法学习之递归--爬楼梯问题
- 算法学习之递归--放苹果问题
- 蛙跳
- java 蛙跳台阶问题解决算法
- U3D开发学习之路——递归算法
- 递归算法学习系列之经典背包问题
- 递归算法学习系列之经典背包问题
- 递归算法学习系列之八皇后问题
- 递归算法之Hanoi(汉诺塔)问题学习
- 递归算法学习系列之经典背包问题
- 递归算法学习系列之八皇后问题
- 经典算法之传染病问题 递归用法学习
- Html5 使用SUI制作留言信息
- java计算时间差及比较时间
- 面试题35 第一个只出现一次的数组
- VTK读取序列的Dicom医学图片,用Marchingcube进行重建,并保存为obj文件
- Android判断应用或Activity的存在性
- 递归算法学习之蛙跳问题——01
- 如何将NetBeans项目导入到Eclipse平台下
- 现在至少还有2道题等着呢
- 2016.06.15廖雪峰JS__学习笔记(原型继承)__P9
- UIPopoverPresentationControllerDelegate
- 关于nginx中proxy_set_header的设置
- 索尼笔记本U盘装win7系统
- SAP ABAP编程 Ranges用法
- 好站收藏