首页 > 代码库 > 算法练习-demo

算法练习-demo

1.(经典楼梯算法-递归)台阶总数n个,一次可以登1-m个台阶,m<=n,问多少种走法。

public class Test {    public static void main(String[] args) {        System.out.println(stairs(10, 3));    }    private static int stairs(int n, int m) {        int sumStep = 0;        if (n == 0) {            return 1;        }        if (n >= m) {            for (int i = 1; i <= m; i++) {                sumStep += stairs(n - i, m);            }        } else {            sumStep = stairs(n, n);        }        return sumStep;    }}

2.待续