且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

不用一个判断,用JS直接输出勾股数

更新时间:2022-09-16 11:52:47

说明:

 这里勾股数是符合a2+b2=c2的整数,比如32+42=52,52+122=132,怎么把符合条件的勾股数找出来呢?用代数替代的方法可以极大简化程序,直至一个判断都不用。

 可以设a=m2-n2,b=2mn,那么自然c=m2+n2.

它们正好满足勾股定理,因为(m2-n2)2+(2mn)2=(m2+n2)2

这样进行代数变换后,程序上就只要做m套n的双重遍历就行了(因为a是正数,所以n<m),输出的a,b,c就是勾股数。

代码如下:

不用一个判断,用JS直接输出勾股数
        // 输出勾股数
        var m,n
        for(m=2;m<10;m++){    // m的上限可以放大        
            for(n=1;n<m;n++){
                var a=m*m-n*n;
                var b=2*m*n;
                var c=m*m+n*n;

                console.log("a="+a+" b="+b+" c="+c);
            }
        }
不用一个判断,用JS直接输出勾股数

 

输出:

不用一个判断,用JS直接输出勾股数

















本文转自张昺华-sky博客园博客,原文链接:http://www.cnblogs.com/xiandedanteng/p/8144606.html,如需转载请自行联系原作者