Maggie Johnson Handout #30

CS103A

Problem Set #7

Recursion

Rosen pp. 209-211:

1) #5

2) #7

3) #13

4) #37 (do a proof by induction)

Rosen pp. 218-219

1) #15-17

Combinatorics

Rosen pp. 242-244:

1) #1-15, odds

2) #29

3) #39

Rosen, pp. 257-259

1) #11

2) #13

3) #17

4) #25

5) #33

Rosen, pp. 294-295

1) #1-15, odds

Functions

1) #1

2) #5

3) #13

4) #15

5) #21