C语言中怎么应用四方定理

来源：爱站网时间：2019-04-12编辑：网友分享

数论中有个著名的定理那就是四方定理，那么你知道在C语言中是怎么应用四方定理的吗？本文主要讲述了四方定理应用的内容，现在我们一起去看看吧。我们可以通过计算机验证其在有限范围的正确性。

数论中有个著名的定理那就是四方定理，那么你知道在C语言中是怎么应用四方定理的吗？本文主要讲述了四方定理应用的内容，现在我们一起去看看吧。

我们可以通过计算机验证其在有限范围的正确性。

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

int f(int n, int a[], int idx)
{
if(n==0) return 1;
if(idx==4) return 0; //超出数组范围出错

for(int i=(int)sqrt(n); i>=1; i--)
{
a[idx] = i;

if(f(n-i*i, a, idx+1) == 1) return 1; // 递归调用
}

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;
}

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助~如果有疑问大家可以留言交流，谢谢大家对爱站技术频道的支持!