ruby用牛顿逼近发求平方根，栈溢出问题。

lgn21st

UID: 1628
帖子: 181
积分: 416
在线时间: 1 天 20 小时

1^# lgn21st 发表于 2007-10-17 22:28

ruby用牛顿逼近发求平方根，栈溢出问题。

SICP 1.1.7示例，用牛顿无限逼近法求算数平方根，原题用Scheme实现，我改写成ruby实现：

如果对x的平方根有一个猜测y，只需要求出y和x/y的平均值，它更接近实际的平方根值，重复这个过程，会得到一个不断被改进的值y使它足够接近x的平方根，当这个y的平方与x之间的误差小于某个事先确定的误差值，即得到x的平方根y。

[Copy to clipboard] [ - ]

yawl

UID: 41439
帖子: 76
积分: 174
在线时间: 8 小时

2^# yawl 发表于 2007-10-18 01:12

由于是递归算法，会占用很大的堆栈空间。而堆栈空间一般是有个固定大小的，超过这个大小就会出错。

你可以加入写print语句看看程序有没有问题，如果没问题也许你只能把good_enough?里要求的精确度调小点了。

lgn21st

UID: 1628
帖子: 181
积分: 416
在线时间: 1 天 20 小时

3^# lgn21st 发表于 2007-10-18 22:42

自己接招 :-D

谢谢yawl大哥建议，真正原因是ruby数字类型的精度问题，需要将Fixnum装换为Float类型
贴上修正后的代码：

[Copy to clipboard] [ - ]

sishen

UID: 36999
帖子: 107
积分: 246
在线时间: 15 小时

4^# sishen 发表于 2007-10-19 02:51

不错, SICP好书阿.

yudi

UID: 45518
帖子: 126
积分: 289
在线时间: 22 小时

5^# yudi 发表于 2007-11-05 13:06

示例不错

ShiningRay

UID: 17965
帖子: 72
积分: 165
在线时间: 7 小时

6^# ShiningRay 发表于 2008-01-24 15:09

ruby 1.8没有尾递归
据说1.9有
这样此例中的堆栈问题就不存在了