【小5聊】Html基础之通过for循环和if相结合的方式实现1万内的完全平方数

完全平方指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。 若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。 完全平方数是非负数，而一个完全平方数的项有两个

1、题目

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

2、代码实现

以下是用了比较简单粗暴的方式，当然，如果你是算法比较好或者数学和逻辑思维比较好，肯定是可以优化以下方法的 

var index = 0;
var intvalue = 0; //完全平方数未知
for (var i = 1; i < 10000; i++) {
    intvalue = i;

    var intvalueNew = intvalue + 100;
    for (var j = 1; j < 10000; j++) {
                        
        if (j * j == intvalueNew) {

            console.log("one：" + intvalueNew);
            var intvalueNewTwo = intvalueNew + 168;
            for (var k = 1; k < 10000; k++) {
                if (k * k == intvalueNewTwo) {

                    console.log("two：" + intvalue);
                }

                index += 1;
            }
        }
        else {
            index += 1;
        }
    }
}

console.log("计算次数：" + index);

3、效果

一万以内的完全平方数有：21、261、1581

比如：21+100=121=11*11，121+168=289=17*17，同时满足了题目提到的两个条件

思考：如果把这个改为递归方式来计算？

标签：index,平方,intvalueNew,intvalue,完全,万内,Html,var
来源： https://blog.csdn.net/lmy_520/article/details/118959471