JS中穷举法和递归的运用

穷举法

       一般代码比较简单，算法也简单。但是计算量很大，尤其没有经过人为的过滤。但是计算机的优势就是运算速度快，所以这个算法扬长避短。可以得到很好的效果。虽然计算机的计算速度快但是也有一定的局限，所以有时候需要我们人为去优化算法，减少计算的次数。

1.百钱买百鸡问题

100元钱如何买100只鸡？

鸡翁一值钱5 鸡母一值钱3 鸡雏3值钱1

设鸡翁x只，鸡母y只，鸡雏z 只

5x+3y+z/3=100  

X+y+z=100       X<20,y<33

for(var i=0;i<20;i++){
   for(var j=0;j<33;j++){
    var k = 100-i-j;
    if((100==5*i+3*j+k/3) && k%3==0){
        document.write("鸡翁"+i+"鸡母"+j+"鸡雏"+k+"</br>");
    }
   }
}

2.有一个三位数，个位数字比百位数字大，而百位数字比十位数字大，并且各位数字之和等于各位数字相乘之积。求这个三位数。