为什么二进制GCD算法的实现仅适用于某些情况？

作者: 无语
发布时间: 2024-07-10 01:05:35 (1月前)
转自：

2 条回复

0#
回复此人
v-star*위위 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 两行中有错误： </p> <pre> <code> (stein (/ 2 (- u v)) v)) </code> </pre> <P> 和 </p> <pre> <code> (stein (/ 2 (- v u)) u)))) </code> </pre> <P> 你应该将差异除以2，而不是反之亦然。那是： </p> <pre> <code> (stein (/ (- u v) 2) v)) </code> </pre> <P> 和 </p> <pre> <code> (stein (/ (- v u) 2) u)))) </code> </pre> <P> 最后，请注意，需要进行测试以检查第二个参数是否等于0，否则在某些情况下函数会永远循环。 </p> <P> 像这样的东西： </p> <pre> <code> (define (stein u v) (cond ((or (= u 0)(= u v)) v) ((= v 0) u) ((and (even? u) (even? v)) (* 2 (stein (/ u 2)(/ v 2)))) ((and (even? u) (odd? v)) (stein (/ u 2) v)) ((and (odd? u) (even? v)) (stein u (/ v 2))) ((and (and (odd? u) (odd? v))(>= u v)) (stein (/ (- u v) 2) v)) ((and (and (odd? u)(odd? v))(< u v)) (stein (/ (- v u) 2) u)))) </code> </pre> </DIV>

编辑

登录后才能参与评论