연습문제 1.16과 1.17, 1.18은 이어지는 문제이지만,
시간 문제로 1.16만 먼저 풀었던터라 따로 글을 적습니다.
1.17과 1.18은 앞에서 배웠던 거듭제곱 계산법을 곱셈에 적용시킨 문제입니다.
거듭제곱이라는 것이 곱셈을 여러 번 한것처럼
곱셈 역시 덧셈을 여러 번 한것과 같기 때문에 조금만 수정하면 됩니다.

fast-multi가 1.17의 답
i-fast-multi가 1.18의 답입니다.
배운 것이 있으니 금방 해결되는군요.^^
낭만고양이님은 이 연습문제들을 한꺼번에 정리하셨습니다.
'SICP Exercise : 연습문제 1.16, 1.17, 1.18'
참조
Structure and Interpretation of Computer Programs 2/E - Page 60
"in OCW" 카테고리의 다른 글
- SICP Exercise 연습문제 1.22 (6)2008/01/17
- SICP Exercise 연습문제 1.20 (2)2008/01/14
- SICP Exercise 연습문제 1.19 (2)2008/01/14
- SICP Exercise 연습문제 1.17, 1.18 (0)2008/01/14
- SICP Exercise 연습문제 1.16 (0)2008/01/13
- SICP Exercise 연습문제 1.14 (4)2008/01/08
- SICP Exercise 연습문제 1.11 (0)2008/01/04
TAG fast-expt,
fast-multi,
iterative_process,
Lisp,
order_of_growth,
recursive_process,
scheme,
SICP,
곱셈
글에 잘못된 점, 다른 점, 부족한 점이 있다면 지적해주세요.
댓글, 트랙백, 메일 모두 고맙습니다.








댓글을 달아 주세요