解析四方定理的应用

2016-02-19 09:17 7 1 收藏

下面图老师小编跟大家分享解析四方定理的应用,一起来学习下过程究竟如何进行吧!喜欢就赶紧收藏起来哦~

【 tulaoshi.com - 编程语言 】

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

#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;  // 递归调用
 }

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

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

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

  printf("%d: %d %d %d %dn", r, a[0], a[1], a[2], a[3]);

 }
 return 0;
}

来源:http://www.tulaoshi.com/n/20160219/1590228.html

延伸阅读
老人秋季养生从四方面入手 老年人秋季养生可以从四个方面入手: 一、从饮食着手 1、低温烹调。低温烹调能减少高温烹饪时致癌物出现的几率,又最大限度地保存了食物中的养分,可谓一举两得。 2、少吃偏热的食物,适当吃些凉性食物做调节。麻辣烫、火锅等现代人爱吃的食物会给秋燥“火上浇油”,凉性食物...
哺乳期三妙招解“乳”烦恼 母乳喂养现在已经被大多数的准妈妈所认可和接受,它的诸多好处无需赘言。但是选择了母乳喂养的妈妈们还是有很多烦恼,主要是来自哺乳期乳房出现的诸多问题。广州市红十字会医院产科副主任陈茜给我们支了几招。 一招对付乳房肿胀 母亲如果感到乳房发胀就应该喂奶,勤喂奶,每天大概喂8次以上,乳房就不会肿胀了。...
标签: 女人养生
女人肾虚怎么养肾最好 四方好 女人肾虚怎么养肾最好你知道吗?日常生活中女人们该如何养肾呢?今天图老师小编就为大家推荐一些能够帮助女人们养肾的方法,让女人们能够轻轻松松的养护肾脏! 如何养肾 多吃山药错不了 作为具有补肾作用的药食两用之品,山药占据着老大的位置。吃山药,煎炒烹炖完...
标签: Illustrator
丰富多彩的装饰图案画主要用于石窟建筑装饰,也有桌围、冠服和器物装饰等。图案作为一种装饰性的艺术,具有装饰性和实用性相结合的美术特点。 装饰花纹随时代而异,千变万化,需要具有高超的绘画技巧和丰富的想像力。下面,我们将讲授一个由花瓣形组成的四方连续图案的绘制方法。 创作工具: 制作说明...
标签: 植物
1、土壤: 龙血树的适应性较强,对土壤要求不严,但以疏松肥沃且排水良好的微酸性土壤生长最佳,可用松柏林下腐殖质含量高的壤土与河沙混合栽培,也可用腐叶土与河沙混合栽培。龙血树在栽培的过程中,需要每月左右施用一次硫酸亚铁,可确保土壤的PH值适宜,呈微酸性,适宜其正常生长。 2、肥水治理: 龙血树喜欢蔬松肥饶,通透性...

经验教程

401

收藏

22
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部