1. As a surprise for your young cousin’s birthday, you have placed your small gift into a box, placed the box into a larger box, and continued placing smaller boxes into larger boxes until you ran out...

1. As a surprise for your young cousin’s birthday, you have placed your small gift into a box, placed the box into a larger box, and continued placing smaller boxes into larger boxes until you ran out of boxes. Write a recursive algorithm that your cousin can follow to open your gift.

2. Write a recursive method to compute 2n for a positive integer n.