递归(6):小白上楼梯
题目:
小白正在上楼梯,楼梯有 n 阶台阶,小白一次可以上1阶,2阶或者3阶。实现一个方法,计算小白有多少种走完楼梯的方式。
代码实现:
import java.util.Scanner;public class _05小白上楼梯 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int res = f(n);System.out.println(res);}private static int f(int n) {if(n == 0)return 1;if(n == 1)return 1;if(n == 2)return 2;return f(n-1)+f(n-2)+f(n-3);}
}
运行结果:
递归(6):小白上楼梯相关推荐
- 小白上楼梯(递归设计)
import java.util.Scanner; /*** 小白上楼梯(递归设计)* @author 田秀彪* 小白正在上楼梯,楼梯有n阶台阶,小白一次可以上一阶,两阶或三阶,* 实现一个方法,计算 ...
- 2.9 解题实战:小白上楼梯(递归设计)
Chapter2: 时间复杂度分析.递归.查找与排序 9. 解题实战:小白上楼梯 题目 小白正在上楼梯,楼梯有n阶台阶,小白一次一次可以上1阶,2阶或3阶,实现一个方法,计算小白有多少种走完楼梯的方式 ...
- 小白上楼梯(递归设计)java
小白上楼梯(递归设计) ➢小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式. import java.util.Scanner; pub ...
- 递归问题之小白上楼梯
题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式? 思路1:当站在第n阶楼梯时,他的前一步有三种可能: (1)在n-1阶楼梯上(2) ...
- 递归----小白上楼梯
题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式. 思路:这种题目一般从最后结果入手,逆推,假如小白已经在最顶端,那么有f(n)种方 ...
- 算法题目:小白上楼梯
2020.2.1312:00 补充一下几种排序的复杂度: 注:算法的稳定性:指的不是算法的时间复杂度不稳定如果在排序之前a在b的前面(a=b时),排序完以后,a跑到b的后面,那么称这个算法不稳定. 排 ...
- java算法递归之小白走楼梯
package 递归;public class 小白上楼梯 {/*** 小白上楼梯一次可以上1阶,2阶,3阶实现一个方法,计算小白有多少个走完楼梯的方式* @param args*/public st ...
- java“小白上楼梯”
java"小白上楼梯" import java.util.*; public class 小白上楼梯{public static void main(String[] args) ...
- 小白上楼梯《算法很美》
public class 小白上楼梯 {public static void main(String[] args){Scanner sc = new Scanner(System.in);while ...
最新文章
- 谁动了我的主机? 之活用History命令|Linux安全运维
- Android网格视图(GridView)
- mysql清除数据痕迹_MySQL使用痕迹清理~/.mysql_history - milantgh
- 奥迪坚为中民燃气打造专业便民服务呼叫中心
- cmd 切换目录_Linux Shell从入门到删除根目录跑路指南
- Python面试常用的高级用法,怎么动态创建类?
- python学习06
- AD Framework 单点登录
- ok计数器使用教程_Qt ModelView教程(二)——应用举例
- 开始菜单单如何打开计算机程序,什么是开始菜单
- Java内存模型基础知识
- Jensen不等式及其扩展
- 多个jQuery版本如何共存
- vue2支付宝网页授权登录
- JAVA程序包装成桌面应用程序
- 新手搭建自己的网站(1)
- 微积分的历史(二):起源之牛顿
- 姓氏头像框一键制作小程序源码
- Keil(MDK)STM32和51版本详细安装
- HTML+CSS大作业——旅游—我的家乡新密(15页)含论文 新密旅游网页设计制作 简单静态HTML网页作品 我的家乡网页作业成品 学生旅游网站模板
热门文章
- c266 设置邮箱_柯美C226-广东柯美-柯美C226 扫描到u盘设置
- python读取arff文件_ARFF文件格式
- PCB覆铜要点和规范
- C# 安捷伦 Agilent 34401A 通讯(含数据手册)
- 一篇搞定“什么是个人IP”
- error TS2786: ‘SortableBody‘ cannot be used as a JSX component.
- BusyBox安装只要两步(小米8)2020/3/13亲测
- 吉大计算机夏令营笔试题,吉大夏令营_吉林大学_考研论坛(kaoyan.com)
- IBM-JDK与Sun-JDK加密算法提供者差异
- use java编写日历