SICP练习1.19 PQ变换

Question

T(p,q)根据a <-- bq + aq + ap和b <-- bp + aq对对(a,b)进行转换。

有人能解释一下这个转换是如何工作的吗？

Answer 1

就像你写的，

             T(p,q) 
 (a,      ----------->     ( bq + aq + ap ,
  b)                          bp + aq     )

在伪码中，

T(p,q)(a,b) = ( b*q + a*q + a*p , b*p + a*q )

转换T(p,q)，给定一对(a,b)，计算两个新值，

  a2 = b*q + a*q + a*p   , and
  b2 = b*p + a*q 

然后构造一个对，(a2,b2)，并将其作为结果返回。