灯下 登录
计算机科学 / SICP / 1.2.4 Exponentiation

Exercise 1.18 · 习题

Exercise 1.18: Using the results of

Exercise 1.16 and Exercise 1.17, devise a procedure that generates

an iterative process for multiplying two integers in terms of adding, doubling,

and halving and uses a logarithmic number of steps.

练习 1.18:利用练习 1.16 和练习 1.17 的结果,设计一个过程,该过程用加法、加倍和折半来产生一个将两个整数相乘的迭代型计算过程,且步骤数为对数级。