蓝桥杯练习 小明上楼梯(递归设计）

蓝桥杯练习 小明上楼梯(递归设计）

小白上楼梯(递归设计）

​​题目​​​​思路​​​​源代码​​

题目

小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方法。

思路

可以发现，这道题就跟求斐波那契数列数列的第几个数一样，不过这道题是三路，f(n-3)+f(n-2)+f(n-1)，而斐波那契数列是两路。

源代码

import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); while(true) { int n=in.nextInt(); int res=f(n); System.out.println(res); } } private static int f(int n) { if(n==0)return 1;//经过验算一下，这里不是0，而是1 if(n==1)return 1; if(n==2)return 2; return f(n-3)+f(n-2)+f(n-1); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。