Problem57
来源:互联网 发布:新手开淘宝视频教程 编辑:程序博客网 时间:2024/06/15 01:17
原题:
It is possible to show that the square root of two can be expressed as an infinite continued fraction.
2(开方) = 1 + 1/(2 + 1/(2 + 1/(2 + ... ))) = 1.414213...
By expanding this for the first four iterations, we get:
1 + 1/2 = 3/2 = 1.5
1 + 1/(2 + 1/2) = 7/5 = 1.4
1 + 1/(2 + 1/(2 + 1/2)) = 17/12 = 1.41666...
1 + 1/(2 + 1/(2 + 1/(2 + 1/2))) = 41/29 = 1.41379...
The next three expansions are 99/70, 239/169, and 577/408,
but the eighth expansion, 1393/985,
is the first example where the number of digits
in the numerator exceeds the number of digits in the denominator.
In the first one-thousand expansions,
how many fractions contain a numerator with more digits than denominator?
分析:
根据题意可看出2的开平方的近似序列1为:
3/2 7/5 17/12 41/29 99/70 239/169 577/408 1393/985
可以推导出:
序列1的递推公式为f(N)=f(N-1)(a-分子,b-分母)=(a+2b)/(a+b)
代码如下:
- Problem57
- Eclipse 快捷键
- jdbc取得插入记录的主键值
- 观察者模式Observable与Observer的运用(单指拖放)(转帖)
- Could not create an environment: OCIEnvCreate returned -1(OCIEnvCreate 失败, 返回代码为-1,但错误消息文本不可用)
- 802.11 Scan and Discovery
- Problem57
- Android 4.4.3 bionic can't compile c code on LFS 6.6 platform
- android国际化之各国区域和语言的标志码
- Graphics View的体系结构
- 软件项目管理随谈(3)——项目经理
- 进程间的通信
- CSS常用字体的Unicode编码
- 如何选择真正有效的加密芯片
- server2003同时允许多个用户远程登录