实战算法一

js实战算法一

一、古典问题

有一对兔子，从出生后第三个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子不死，问每个月的兔子总数为多少？
如 1 1 2 3 5 8 13
**分析:**三个月一批，假设 a为第一个月的兔子总数，b为第二个月兔子总数，c 为第三个月的兔子总数，我们就直接从第二个月结束开始，第二个月兔子 b 全部长大，那么第三个月兔子，就等于已有的老兔子加上 b，并且可以生育出等同的新兔子 a，原来的第一个月兔子 a 就长大成为第二个月兔子b

		function sum(x) {
            // 第二个月结束的时候
            let a = 0,b = 1,c = 0,sum = 1
            if(x <= 2) {
                sum = 1
                return sum
            }
            for (let i = 0 ;i < x-2; i++) {
                c = c + b; 
                b = a;
                a = c;
                sum = a + b + c
            }
            return sum
        }
        // 输入月份
        var sum = sum(7) 
        console.log(sum) // 13

二、有1、2、3、4 四个数字能组成多少互不相同的，且一个数字中，无重复数字的三位数，并输出

分析：
第一步，找到这几个数字能匹配的所有的数字（123 ~ 432）
第二步，将每个数字拆分为字符串 toString(),字符串可以遍历每个数字是不是在1234之间
第三步，判断同一个数在两个方法里返回的是不是同一个值，是？ 这个数合法可以输出：数字不符合要求，不做输出

		// 去重, 接受传过来的数字转化的字符串，判断是否出现相同的
            function quchong(num) {
                let str = ''
                for(let i = 0; i < num.length-1; i++ ) {
                    for(let j = i + 1; j < num.length; j++) { 
                        // 存在相同的
                        if(num[i] == num [j]) {
                            return str
                        }
                    }
                }
                return num
            }
            // 区间，接受穿过来的参数，判断是否符和由这四个数组成
            function qujian(num) {
                let count = 0
                for(let i = 0; i < num.length; i++) {
                    if(num[i] < 5 && num[i] > 0) {
                        count ++
                        // 在区间内
                        if(count == num.length) {
                            return num
                        }
                    }
                }
            }
		// 主方法
		function number1() {
                let min = 123 ,max = 432; let arr = []
                // 第一步
                for(let num = min; num <= max; num++) {
                // 第二步
                    num = num.toString()
                  // 第三步
                    if(quchong(num) == qujian(num)) {
                        arr.push(num)
                    }
                }
                return arr
            }
            var index = number1()
            console.log(index)