2016蓝桥杯假期任务之《黄金连分数》

标题: 黄金连分数

黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。
对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!

言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。

比较简单的一种是用连分数：

黄金数 = ---------------------
1
1 + -----------------
1
1 + -------------
1
1 + ---------
1 + ...

这个连分数计算的“层数”越多，它的值越接近黄金分割数。
请你利用这一特性，求出黄金分割数的足够精确值，要求四舍五入到小数点后100位。

2016蓝桥杯假期任务之《黄金连分数》相关推荐

2016蓝桥杯b组java试题及答案_2016年第七届蓝桥杯java B组省赛试题
2016年第七届蓝桥杯java B组省赛试题 1-3.结果填空 4-5.代码填空 6-7.结果填空 8-10.程序设计 1.煤球数目 (结果填空) 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, ...
2016蓝桥杯C组C/C++决赛(公费旅游)总结
作为一个普通二本院校的专科生,我已经在学校附近一家手游公司实习半年多了.先说下自己的情况吧,我们学校一直对ACM这一块儿不重视,毕竟愿意学算法的人少之又少,大部分学生更愿意毕业前培训一下到北上广造假工 ...
2016蓝桥杯java试题_2016年第七届蓝桥杯JavaB组省赛试题解析
题目及解析如下: 题目大致介绍: 第一题到第三题以及第六题.第七题是结果填空,方法不限只要得到最后结果就行第四题和第五题是代码填空题,主要考察算法基本功和编程基本功第八题到第十题是编程题,要求编程 ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
2016蓝桥杯A组第十题最大比例
最近准备蓝桥杯比赛,看了去年蓝桥杯A组初赛的试题,最后一题花费了很多时间才找到思路.本人也是刚学习算法,很多都不懂,只好班门弄斧,各位大牛见笑了. 直接上题: X星球的某个大奖赛设了M级奖励.每个级别 ...
2016蓝桥杯省赛---java---C---10(密码脱落)
题目描述思路分析将字符串反转,后寻找到最长子串,然后用字符串长度减去最长字串长度即可. 代码实现 package lanqiao;import java.util.Scanner;public c ...
2016蓝桥杯省赛---java---A---10(压缩转换)
题目描述小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
2016蓝桥杯省赛---java---A---6(寒假作业)
题目描述现在小学的数学题目也不是那么好玩的. 看看这个寒假作业:□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □(如果显示不出来,可以参见[图1.jpg])每个方块代表 ...
2016蓝桥杯省赛---java---C---8(冰雹数)
题目描述任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1生成的新的数字再执行同样的动作,循环往复.通过观察发现,这个数字会一会儿上升到很高, 一会儿又降 ...

2016蓝桥杯假期任务之《黄金连分数》

标题: 黄金连分数

2016蓝桥杯假期任务之《黄金连分数》相关推荐

最新文章

热门文章

2016蓝桥杯假期任务之《 黄金连分数》

标题: 黄金连分数

2016蓝桥杯假期任务之《 黄金连分数》相关推荐

最新文章

热门文章

2016蓝桥杯假期任务之《黄金连分数》

2016蓝桥杯假期任务之《黄金连分数》相关推荐