服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - 解析四方定理的应用

解析四方定理的应用

2020-11-26 14:55C++教程网 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;
}

 

 

延伸 · 阅读

精彩推荐