四方定理

时间：2011年11月十七

目的：证明四方定理

#include<stdio.h>
#include<math.h>
int f(int n, int a[], int idx)
{
if(n==0) return 1;  // 填空1
if(idx==4)  return 0;


for(int i=(int)sqrt(n); i>=0; i--)//这里应该把i>=1改为i>=0,要不然例如输入32时输出结果为4 4 1 1 相互矛盾
{
a[idx] = i;


if( f(n-a[idx]*a[idx],a,idx+1) )  return 1;  //填空2
}


return 0;
}


int main(int argc, char* argv[])
{
for(;;)
{
int number;
printf("输入整数(1~10亿)：");
scanf("%d",&number);

int a[] = {0,0,0,0};


int r = f(number, a, 0);


printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);

}


return 0;
}