【c语言】本题要求对任意给定的正整数N,求方程X^2+Y^2=N的全部正整数解

Question

#include<stdio.h>
main()
{
int n,x = 1,y = 1,i = 0;

scanf("%d",&n);

for(;x < n;x++)
{
for(y=x+1;y < n;y++)//for(;y < n;y++)， if(x*x+y*y==n && x<=y)就不行
{
if(x*x+y*y==n)
{printf("%d %d\n",x,y);
i++;}
}
}
if(i == 0) printf("No Solution");
}
如程序，为什么改成注释里的代码就是错的呢

Answer 1

因为在上一次循环里面y值已经改变
也就是说除了第一次的x循环里面，y都是从n开始的，当然不对
要改成注释里面的，那每次把y初始化为1就行了
for（y=1；y<n；y++）

Answer 2

在正确的程序中，两个for循环的含义是：利用穷举法列出所有的答案，首先固定x为某一个值，然后让y从小开始列举出所有数，找出符合条件的x、y，然后增加x的值，再列举出y所有的数....循环完所有的x，也就遍历所有数据。
错误的程序中，x<=y这个条件不应当使用，没有意义，限制了许多范围。
正确的程序中，y=x+1直接写成y就可以了，要不就丢掉了x=y的可能，也就是抛弃了圆。