JavaScript的逻辑算法题

1.分别使用while/do-while/for循环以及递归算法实现10的阶乘。

        //第一种：while
        var i = 1, result = 1;
        while (i <= 10) {
            result *= i;
            i++;
        }
        console.log(result);

        //第二种：do while
        var i = 1, result = 1;
        do {
            result *= i;
            i++;
        } while (i <= 10)
        console.log(result);

        //第三种：for
        var result = 1;
        for (var i = 1; i <= 10; i++) {
            result *= i;
        }
        console.log(result);

 

2.使用for,do-while,while打印九九乘法表。

        //99乘法表 正
        var str = '';
        for (var i = 1; i <= 9; i++) {
            for (var j = 1; j <= i; j++) {
                str += j + '*' + i + '=' + i * j + '\t';
            }
            str += '\n';
        }
        console.log(str);

        //99乘法表 倒
        var str = '';
        for (var i = 9; i >= 1; i--) {
            for (var j = 1; j <= i; j++) {
                str += j + '*' + i + '=' + i * j + '\t';
            }
            str += '\n';
        }
        console.log(str);

 

 

3.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

        var n = 0, m = 0;
        for (var a = 1; a <= 4; a++) {
            for (var b = 1; b <= 4; b++) {
                for (var c = 1; c <= 4; c++) {
                    if (a != b && a != c && b != c) {
                        m = a * 100 + b * 10 + c * 1;
                        n++;
                        console.log(m);
                    }
                }
            }
        }
        console.log('无重复数字的三位数个数' + n);

 

4.判断101-200之间有多少个素数，并输出所有素数（只能被1和它本身整除的自然数为素数）

        //方法一
        var n = 0
        for (var i = 101; i <= 200; i++) {
            for (var j = 2; j < i; j++) {
                if (i % j == 0) {
                    break;
                }
            }
            if (i == j) {
                n++;
                console.log(j);
            }
        }
        console.log('素数的个数：' + n);

        //方法二
        var n = 0
        for (var i = 101; i <= 200; i++) {
            var tf = true;
            for (var j = 2; j < i; j++) {
                if (i % j == 0) {
                    tf = false;//不是素数
                }
            }
            if (tf) {
                console.log(i);
                n++;
            }
        }
        console.log('素数的个数：' + n);

 

5.打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。 

        for (var m = 100; m < 1000; m++) {
            var a = parseInt(m / 100);
            var b = parseInt(m / 10 % 10);
            var c = parseInt(m % 10);
            if (m == a ** 3 + b ** 3 + c ** 3) {
                console.log(m);
            }
        }

 

6.求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)

辗转相除法的算法为：首先将 m除以 n（m>n）得余数 r，再用余数  r 去除原来的除数，得新的余数，重复此过程直到余数为 0时停止，此时的除数就是m 和 n的最大公约数。求 m和 n的最小公倍数: m和 n的积除以(m和 n 的最大公约数)。

        var m = 100, n = 10, r;
        var c = m * n;
        while (r != 0) {
            r = m % n;
            m = n;
            n = r;
        }
        var GCD = m;
        var LCM = c / m;
        console.log('最大公约数：' + GCD);
        console.log('最小公倍数：' + LCM);

 

7.求1000以内的完全数（若一个自然数，恰好与除去它本身以外的一切因数的和相等，这种数叫做完全数。）

例如，6=1+2＋3

28=1＋2＋4＋7＋14

496=1+2+4+8＋16+31+62＋124

先计算所选取的整数a(a的取值1~1000)的因数，将各因数累加于m，若m等于a，则可确认a为完全数。

        for (var i = 1; i <= 1000; i++) {
            var sum = 0;
            for (var j = 1; j < i; j++) {
                if (i % j === 0) {
                    sum += j;
                }
            }
            if (sum == i) {
                console.log(i);
            }
        }

 

8.计算累加阶乘 输出结果为 1!+2!+3!+4!+5!+6! = xxx 

        var sum = 1;
        var result = 0;
        for (i = 1; i <= 6; i++) {
            sum = sum * i;
            result += sum;
        }
        console.log('1!+2!+3!+4!+5!+6! =' + result);