解析四方定理的應(yīng)用
更新時(shí)間：2013年05月08日 15:20:07 作者：
所有自然數(shù)至多只要用四個(gè)數(shù)的平方和就可以表示
我們可以通過計(jì)算機(jī)驗(yàn)證其在有限范圍的正確性。
復(fù)制代碼 代碼如下:
#include <stdio.h>
#include <math.h>
int f(int n, int a[], int idx)
{
if(n==0) return 1;
if(idx==4) return 0; //超出數(shù)組范圍 出錯(cuò)
for(int i=(int)sqrt(n); i>=1; i--)
{
a[idx] = i;
if(f(n-i*i, a, idx+1) == 1) return 1; // 遞歸調(diào)用
}
return 0;
}
int main(int argc, char* argv[])
{
for(;;)
{
int number;
printf("輸入整數(shù)(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;
}
相關(guān)文章
C語言棧的表示與實(shí)現(xiàn)實(shí)例詳解
這篇文章主要介紹了C語言棧的表示與實(shí)現(xiàn),對于數(shù)據(jù)結(jié)構(gòu)與算法的研究有一定的借鑒價(jià)值,需要的朋友可以參考下2014-07-07
這篇文章主要介紹了詳解C++中的自動存儲，幫助大家更好的理解和學(xué)習(xí)C++,感興趣的朋友可以了解下2020-09-09
C語言中計(jì)算函數(shù)執(zhí)行時(shí)間的三種方式
本文主要介紹了C語言中計(jì)算函數(shù)執(zhí)行時(shí)間的三種方式,主要包括clock(),timeb和time,具有一定的參考價(jià)值,感興趣的可以了解一下2023-09-09
C語言庫函數(shù)是把自定義函數(shù)放到庫里，是別人把一些常用到的函數(shù)編完放到一個(gè)文件里，供程序員使用，下面讓我們一起來詳細(xì)了解它2022-07-07
深入解析C++中的構(gòu)造函數(shù)和析構(gòu)函數(shù)
析構(gòu)函數(shù)：在撤銷對象占用的內(nèi)存之前，進(jìn)行一些操作的函數(shù)。析構(gòu)函數(shù)不能被重載，只能有一個(gè)2013-09-09
時(shí)間如流水，今天就到初階數(shù)據(jù)結(jié)構(gòu)最后一個(gè)知識章節(jié)了，常見的排序算法！在進(jìn)入這期之前，程愛打籃球的程序猿想說一句，如果有不懂的地方可以反復(fù)觀看我之前的內(nèi)容，再還有不懂可以直接找我，幫你安排的妥妥的2022-03-03
這篇文章主要介紹了C++?多繼承詳情，C++支持多繼承，即允許一個(gè)類同時(shí)繼承多個(gè)類。只有C++等少數(shù)語言支持多繼承，下面我們就來看看具體的多繼承介紹吧,需要的朋友可以參考一下2022-03-03
這篇文章主要為大家詳細(xì)介紹了C語言三子棋游戲的簡單設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10
Lambda?表達(dá)式（lambda?expression）是一個(gè)匿名函數(shù)，Lambda表達(dá)式基于數(shù)學(xué)中的λ演算得名。本文就來為大家詳細(xì)講講C++中Lambda表達(dá)式的使用，需要的可以參考一下2022-11-11
C++數(shù)據(jù)結(jié)構(gòu)哈希表詳解
C++標(biāo)準(zhǔn)庫中使用的unordered_map底層實(shí)現(xiàn)是哈希表,下面這篇文章主要給大家介紹了關(guān)于C++中使用哈希表(unordered_map)的一些常用操作方法,需要的朋友可以參考下2022-07-07