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