递归----小白上楼梯
题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。
思路:这种题目一般从最后结果入手,逆推,假如小白已经在最顶端,那么有f(n)种方式走完所有楼梯,有f(n-1)种方式走完倒数第一个楼梯,有f(n-2)种方式走完倒数第二个楼梯,有f(n-3)种方式走完倒数第三个楼梯。那么递推公式为f(n)=f(n-1)+f(n-2)+f(n-3)。
代码:
import java.util.Scanner;public class 小白上楼梯 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.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);}}
转载于:https://www.cnblogs.com/xiaoyh/p/10261328.html
递归----小白上楼梯相关推荐
- 小白上楼梯(递归设计)
import java.util.Scanner; /*** 小白上楼梯(递归设计)* @author 田秀彪* 小白正在上楼梯,楼梯有n阶台阶,小白一次可以上一阶,两阶或三阶,* 实现一个方法,计算 ...
- 2.9 解题实战:小白上楼梯(递归设计)
Chapter2: 时间复杂度分析.递归.查找与排序 9. 解题实战:小白上楼梯 题目 小白正在上楼梯,楼梯有n阶台阶,小白一次一次可以上1阶,2阶或3阶,实现一个方法,计算小白有多少种走完楼梯的方式 ...
- 小白上楼梯(递归设计)java
小白上楼梯(递归设计) ➢小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式. import java.util.Scanner; pub ...
- 递归(6):小白上楼梯
题目: 小白正在上楼梯,楼梯有 n 阶台阶,小白一次可以上1阶,2阶或者3阶.实现一个方法,计算小白有多少种走完楼梯的方式. 代码实现: import java.util.Scanner;publ ...
- 递归问题之小白上楼梯
题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式? 思路1:当站在第n阶楼梯时,他的前一步有三种可能: (1)在n-1阶楼梯上(2) ...
- 算法题目:小白上楼梯
2020.2.1312:00 补充一下几种排序的复杂度: 注:算法的稳定性:指的不是算法的时间复杂度不稳定如果在排序之前a在b的前面(a=b时),排序完以后,a跑到b的后面,那么称这个算法不稳定. 排 ...
- 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 ...
- 我喜欢的儿歌:小白小白上楼梯
小白小白上楼梯 打开电视机 拉拉小天线 电视不好看 关上电视机 转载于:https://www.cnblogs.com/mark200106/archive/2010/10/25/1860073.ht ...
最新文章
- SQL Server 2005中的分析服务功能[转]
- 362. Design Hit Counter
- android清理缓存动画、天气APP、购物下单选择器、阅读APP、饿了么demo等源码
- springboot14 整合JDBC
- getmenuiteminfo无法读取内存_简单科普系列—内存为什么需要组双通道原理及其作用...
- 启动不起来_汽车没电发动不起来咋办?老司机平时都用这几种方法,简单有效...
- [转载]INNO SETUP注册DLL文件
- cad怎么画坐标系箭头_CAD中怎么画箭头啊 cad箭头
- HC32F460 浮点运算开启
- VMware安裝Ubuntu 16.04.4-server服务器版
- 基于涂鸦智能开发的墨水屏座位管理器——2.嵌入式功能实现篇
- LoadRunner 常用函数大全+1
- RabbitMQ3.10.7高级特性
- Q1财报之后,美团继续看未来
- 程序员如何更换证件照背景色
- python 图灵完备_区块链学习6:图灵完备和图灵不完备
- Android Studio 布局 - ScrollView和HorizontalScrollView
- educode寄存器设计与应用之节拍脉冲发生器的设计(在Logisim上实现)
- springboot websocket 传递 头信息 协议头 token 的前后端解决方案
- mmrotate学习记录