#青蛙跳台阶_Java版 @FDDLC
发布日期:2021-06-30 20:56:52
浏览次数:2
分类:技术文章
本文共 478 字,大约阅读时间需要 1 分钟。
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
AC代码(Java版):
public class Solution { private int count; public void jump(int remain) { if(remain == 0)count++; if(remain >= 1)jump(remain-1); if(remain >= 2)jump(remain-2); } public int JumpFloor(int target) { count = 0; jump(target); return count; } public static void main(String[] args) { System.out.println(new Solution().JumpFloor(4)); }}
转载地址:https://liuxingchang.blog.csdn.net/article/details/109110076 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年05月03日 04时32分02秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
linux tar 备份
2019-04-30
ubuntu中配置任意应用的快捷键
2019-04-30
ln 命令 硬链接
2019-04-30
使用鼠标中键在vim下赋值文本到其它编辑器
2019-04-30
chkconfig使用和级别介绍
2019-04-30
snort 笔记1 ----- 3种模式简介
2019-04-30
ubuntu 快捷键
2019-04-30
linux 根目录下文件夹分析
2019-04-30
ubuntu tar备份
2019-04-30
My notes about backup to ubuntu
2019-04-30
linux 查看分区和文件大小
2019-04-30
IP TCP UDP 结构
2019-04-30
Not using PCAP_FRAMES 解释(snort中)
2019-04-30
快慢指针模板
2019-04-30
有关反转链表模板(汇总)
2019-04-30
c++穷举法求最大公约数和最小公倍数的实例中如何调用max和min函数
2019-04-30
Linux 基于端口的虚拟主机配置
2019-04-30
c语言实现二叉树(二叉链表)非递归后序遍历
2019-04-30
二叉树(二叉链表)求树的宽度,即具有结点树最多的那一层的结点个数
2019-04-30
静态链表实现Josephus(约瑟夫环问题)
2019-04-30