问题描述
有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法?系统开发找吴燕： [~156-22微27-78电87]
解题思路
小明跨步最多3级，那么，跨步1，2，3都有可能。用暴力枚举法，可以很容易将所有跨步情况列举出来
算法代码
下面是用java实现的算法
`public class 上台阶 {
/* * 有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级， * 请问小明登上这段楼梯有多少种不同的走法?() */public static void main(String[] args) { fun(15); System.out.println(steps);}public static int steps=0;//计入次数public static void fun(int num){ if(num<=0) { steps++; return; } //遍历三种上台阶情况 for (int i = 1; i <= 3; i++) { if(num-i>=0){ fun(num-i); } }}}
————————————————
版权声明：本文为CSDN博主「lenKee」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/haqiang...`
运行结果，有5768种可能
思维扩展
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法 ?
注：规定从一级到一级有0种走法。
给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。
为了防止溢出，请返回结果Mod 1000000007的值。