Exercise 1.14. Draw the tree illustrating the process generated by the count-change procedure of section 1.2.2 in making change for 11 cents. (count-change 11) | | (cc 11 5) / \ (cc 11 4) (cc (- 11 50) 5) | | | 0 __|_______ / \ (cc 11 3) (cc (- 11 25) 4) | | | 0 |____________ / \ (cc 11 2) (cc 1 3) | / \ | (cc 1 2) (cc (- 1 10) 3) | | | | | 0 | |_______ | / \ | (cc 1 1) (cc (- 1 5) 2) | | | | | 0 | |________ | / \ | (cc 1 0) (cc 0 1) | | | | 0 1 |___________ / \ (cc 11 1) (cc 6 2) | / \ | (cc 6 1) (cc 1 2) | | / \ | | (cc 1 1) (cc -4 2) | | | | | | |______ 0 | | / \ | | (cc 1 0) (c 0 1) | | | | | | 0 1 | |________ | / \ | (cc 6 0) (cc 5 1) | | / \ | 0 (cc 5 0) (cc 4 1) | | / \ | 0 (cc 4 0) (cc 3 1) | | / \ |_________ 0 (cc 3 0) (cc 2 1) / \ | / \ (cc 11 0) (cc 10 1) 0 (cc 2 0) (cc 1 1) | / \ | / \ 0 (cc 10 0) (cc 9 1) 0 (cc 1 0) (cc 0 1) | / \ | | 0 (cc 9 0) (cc 8 1) 0 1 | / \ 0 (cc 8 0) (cc 7 1) | / \ 0 (cc 7 0) (cc 6 1) | / \ 0 (cc 6 0) (cc 5 1) | / \ 0 (cc 5 0) (cc 4 1) | / \ 0 (cc 4 0) (cc 3 1) | / \ 0 (cc 3 0) (cc 2 1) | / \ 0 (cc 2 0) (cc 1 1) | / \ 0 (cc 1 0) (cc 0 1) | | 0 1