勾股定理测试不工作？

Question

所以我试图写一个程序，循环通过三角形的三个边的所有可能的边长组合，并打印遵循勾股定理的那些（即，侧A（sqr）侧B（sqr）=斜边（sqr））。匹配的，它应该打印。然而，数学没有按照它应该的方式执行。我认为问题在于我如何设置我的循环。

那么我的问题是，我应该如何设置？因为我觉得for循环的执行方式如下：

最外层的循环将检查毕达哥拉斯条件是否满足。如果是，它将打印结果、递增并再次测试。当条件不满足时，它将转移到第二个for循环，在该循环中重复相同的过程，此时第二个for循环将转移到第三个for循环，即最内层的for循环。在那里，它将一直增加到500，测试并打印每个适用的结果，一旦完成，它将传输回中间的循环。中间循环递增，再次测试，一旦条件未检出，代码将转移到最里面的循环，过程将重复，只有这一次中间循环变量发生了更改（即，正在测试新的数字集）整个过程一直重复，直到第二个for循环一直增加到500，在这一点上它转移到最外层的循环，并且整个过程都重复。最外层的循环递增，直到不再满足条件，然后转移到中间的循环，两个内部循环只在这一次使用一个更改的外部for循环变量（即再次测试新的可能性）再次执行其程序。

在此方面的任何和所有帮助都将不胜感激。我很想继续，但我觉得嵌套循环的概念是理解的关键，我不想低估自己。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(void) {

    int sideA = 1;
    int sideB = 1;
    int hypotenuse = 1;

    for (hypotenuse = 1; hypotenuse <= 500; hypotenuse++) {
        if ( (hypotenuse * hypotenuse) == ( sideA * sideA + sideB * sideB) ) {
            printf("%d, %d, %d\n", sideA, sideB, hypotenuse);
        }

        else {
            for (sideA = 1; sideA <= 500; hypotenuse++) { 
                if ( (hypotenuse * hypotenuse) == ( sideA * sideA + sideB * sideB) ) {
                    printf("%d, %d, %d\n", sideA, sideB, hypotenuse);
                }

                else {
                    for (sideB = 1; sideB <= 500; sideB++) {
                        if ( (hypotenuse * hypotenuse) == ( sideA * sideA + sideB * sideB) ) {
                            printf("%d, %d, %d\n", sideA, sideB, hypotenuse);
                        }      
                    }   
                }
            }           
        }        
    }
}

Answer 1

在处输入错误（sideA=1；sideA）

而且，如果有过多的“如果”，你根本不需要这些。

#include <stdio.h>

int main(void)
{
    int sideA, sideB, hypotenuse;

    for (hypotenuse = 1; hypotenuse <= 500; hypotenuse++)
        for (sideA = 1; sideA <= 500; sideA++)
            for (sideB = 1; sideB <= 500; sideB++)
                if ((hypotenuse * hypotenuse) == (sideA * sideA + sideB * sideB))
                    printf("%d, %d, %d\n", sideA, sideB, hypotenuse);
}

http://ideone.com/P01jxB

此外，观察代码中会发生的一些行为：

1. 在第一个循环之后，第一个使用的side A和side B如果不再是1，它们甚至可能超出绑定（501）。
2. 如果逻辑落在这些ifs中的任何一个上，您将无法运行其他值的测试。

至于性能，请注意这个嵌套循环总共运行了1.25亿次（500*500*500）。这可以通过多种方式进行优化，包括使用包含但未使用的库的两个函数，math。h：

#include <stdio.h>
#include <math.h>

int main(void)
{
    int a, b;
    for (a = 1; a <= 500; a++)
        for (b = a; b <= 500; b++) // b starts from a, not 1
        {
            double h = sqrt(a * a + b * b);

            if (h > 500.0) // hypotenus is bigger than 500, stop the loop
                break;

            if (fmod(h, 1) == 0.0) // only print if hypotenuse is an integer value
            {
                printf("%d, %d, %d\n", a, b, (int)h);
                printf("%d, %d, %d\n", b, a, (int)h); // print both ways around, optional
            }
        }
    return 0;
}

http://ideone.com/DZFa3s

这应该会产生相同的结果（但顺序不同），而且速度更快，总共只运行大约98000个循环。