JS 暴力输出

js暴力算法，爽翻天

问题1， 假如你在爬楼梯，楼梯一共有N层，但你每次爬楼梯只能走一步、两步或三步，计算共有多少种走法，怎么打印出所有走法？
只走一步两步，存在这样的规律：当共有 n 步时，可以走一步，就相当于看n-1步有多少种走法 也可以走两步，加上n-2的走法。这样自己调用自己，就可以解决。

数学方法找规律

var n = prompt("请输入台阶数量");
    function out(n){
        if(n == 1){
            return 1;
        }else if(n == 2){
            return 2;
        }else{
            return (out(n-1)+out(n-2));
        }
    }
    console.log(out(n));

本来再加上三步，就是n = （n-1） +（n-2）+（n-3）；但是不符合编程思想。于是有了下面的。

暴力算法

var num=0;
    var n = prompt("请输入台阶数量");
    for (var i = 0; i <= n; i++) {
        for (var j = 0; j <= n; j++) {
            for (var m = 0; m <= n; m++) {
            if(i + j*2 + m*3 == n){
                num++;
                console.log(i + " " + j+ " " + m);
            }
        }
        }
    }
    console.log(num);

把所有情况都列出，只选取符合条件的，这样比找规律的数学方法，更简单，更明了。
num是记录方法的个数，三个循环，直接让每个步都走到最大n。运算量很大，但是用的是计算机，就很爽。
具体如下：


除此之外，这样的解决问题的办法，还用于很多类似的问题，比如水仙花数，还有大马小马驼粮食的问题，可以自己试试。
这里附一个问题。看代码。
大马驮2石粮食，中马驮1石粮食，两头小马驮一石粮 食，要用100匹马，驮100石粮食，该如何调配？

大马小马解决

    mm();
    function mm() {
        var num = 0;
        for (i = 0; i <= 50; i++) {
            for (j = 0; j <= 100; j++) {
                if (2 * i + j + (100 - i - j) * 0.5 == 100) {
                    console.log(i, j, (100 - i - j));
                    num++;
                }
            }
        }
        console.log(num)
    }

if (2 * i + j + (100 - i - j) * 0.5 == 100)
总共100匹马，驼100石粮食，符合条件输出。这样结果就是

还可以改变条件，灵活运用

大马小马改变条件

最多用一百匹马

nn();
    function nn(){
        var num = 0;
        for (i = 0; i <= 50; i++) {
            for (j = 0; j <= 100; j++) {
                for(k = 0; k <= 200; k++){
                    if (2 * i + j + k * 0.5 == 100 && i+j+k <= 100) {
                    console.log(i, j, k);
                    num++;
                }
                }
            }
        }
        console.log(num)
    }

i+j+k <= 100
这样的话，马数不必等于一百，而是小于等于一百都可以满足条件。
这样结果就是

我真能写。