CS 136 Written Homework
This assignment is due Wednesday, March 8, in class.
Please give answers to the following three problems:
- One day you notice that integer multiplication no longer works. Write
a recursive method to multiply two values a and b using only addition.
What is the complexity of this method? Prove by induction that the
complexity you've given is correct. For this problem, you may assume
that a and b are positive integers.
- Problem 4.22 in Bailey.
- Problem 4.34 in Bailey. Do parts a, b, and c.