解析四方定理的应用
更新时间：2013年05月08日 15:20:07 作者：
所有自然数至多只要用四个数的平方和就可以表示
我们可以通过计算机验证其在有限范围的正确性。
复制代码 代码如下:
#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;
}
相关文章
这篇文章主要介绍了C语言栈的表示与实现,对于数据结构与算法的研究有一定的借鉴价值,需要的朋友可以参考下2014-07-07
这篇文章主要介绍了详解C++中的自动存储，帮助大家更好的理解和学习C++,感兴趣的朋友可以了解下2020-09-09
本文主要介绍了C语言中计算函数执行时间的三种方式,主要包括clock(),timeb和time,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
C语言库函数是把自定义函数放到库里，是别人把一些常用到的函数编完放到一个文件里，供程序员使用，下面让我们一起来详细了解它2022-07-07
析构函数：在撤销对象占用的内存之前，进行一些操作的函数。析构函数不能被重载，只能有一个2013-09-09
时间如流水，今天就到初阶数据结构最后一个知识章节了，常见的排序算法！在进入这期之前，程爱打篮球的程序猿想说一句，如果有不懂的地方可以反复观看我之前的内容，再还有不懂可以直接找我，帮你安排的妥妥的2022-03-03
这篇文章主要介绍了C++ 多继承详情，C++支持多继承，即允许一个类同时继承多个类。只有C++等少数语言支持多继承，下面我们就来看看具体的多继承介绍吧,需要的朋友可以参考一下2022-03-03
这篇文章主要为大家详细介绍了C语言三子棋游戏的简单设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
Lambda 表达式（lambda expression）是一个匿名函数，Lambda表达式基于数学中的λ演算得名。本文就来为大家详细讲讲C++中Lambda表达式的使用，需要的可以参考一下2022-11-11
C++标准库中使用的unordered_map底层实现是哈希表,下面这篇文章主要给大家介绍了关于C++中使用哈希表(unordered_map)的一些常用操作方法,需要的朋友可以参考下2022-07-07
最新评论