解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class 爬楼梯 { /** * @param args */ static int book [];//备忘录 public static void main(String[] args) { // TODO Auto-generated method stub // 一次爬1 或者 3 Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); book=new int[n+1];//备忘录 System.out.println(dg(n)); } private static int dg(int n) { // TODO Auto-generated method stub if (n==1||n==2) {//当1阶或者2阶楼梯时 那么只有一种方法 return 1; } if (n==3) {//当 3阶时 要么是1+1+1 要么是 3 所以两种方法 return 2; } else if(book[n]==0){//初始值为0 book[n]=dg(n-1)+dg(n-3);//倒推 当前可以阶梯是 由n-1阶 或者 n-3阶 return book[n]; } else { return book[n]; } } }
0.0分
3 人评分
破解简单密码 (C语言代码)浏览:1766 |
P1002 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:573 |
1005答案错误为什么浏览:1975 |
1250题解浏览:561 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |
小九九 (C++代码)简单粗暴,直接输出浏览:665 |