说明:
这里勾股数是符合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就是勾股数。
代码如下:
// 输出勾股数 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); } }
输出:
本文转自张昺华-sky博客园博客,原文链接:http://www.cnblogs.com/xiandedanteng/p/8144606.html,如需转载请自行联系原作者