1. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Recursion Problem Solving and Program Design in C 5th Edition by Jeri R. Hanly and Elliot B. Koffman

2. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 2 Figure 10.1 Splitting a Problem into Smaller Problems

3. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 3 Figure 10.2 Recursive Function multiply

4. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 4 Figure 10.3 Thought Process of Recursive Algorithm Developer

5. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5 Figure 10.4 Recursive Function to Count a Character in a String

6. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 6 Figure 10.5 Trace of Function multiply

7. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 7 Figure 10.6 Function reverse_input_words

8. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 8 Figure 10.7 Trace of reverse_input_words(3) When the Words Entered are "bits" "and" "bytes"

9. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9 Figure 10.8 Sequence of Events for Trace of reverse_input_words(3)

10. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 10 Figure 10.9 Recursive Function multiply with Print Statements to Create Trace and Output from multiply(8, 3)

11. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 11 Figure 10.9 Recursive Function multiply with Print Statements to Create Trace and Output from multiply(8, 3) (cont’d)

12. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 12 Figure 10.10 Recursive factorial Function

13. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 13 Figure 10.11 Trace of fact = factorial(3);

14. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 14 Figure 10.12 Iterative Function factorial

15. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 15 Figure 10.13 Recursive Function fibonacci

16. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 16 Figure 10.14 Program Using Recursive Function gcd

17. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 17 Figure 10.14 Program Using Recursive Function gcd (cont’d)

18. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 18 Figure 10.15 Recursive Function to Extract Capital Letters from a String

19. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 19 Figure 10.16 Trace of Call to Recursive Function find_caps

20. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 20 Figure 10.17 Sequence of Events for Trace of Call to find_caps from printf Statements

21. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 21 Figure 10.18 Trace of Selection Sort

22. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 22 Figure 10.19 Recursive Selection Sort

23. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 23 Figure 10.19 Recursive Selection Sort (cont’d)

24. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 24 Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings

25. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 25 Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)

26. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 26 Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)

27. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 27 Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)

28. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 28 Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)

29. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 29 Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)

30. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 30 Figure 10.21 Towers of Hanoi

31. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 31 Figure 10.22 Towers of Hanoi After Steps 1 and 2

32. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 32 Figure 10.23 Towers of Hanoi After Steps 1, 2, 3.1, and 3.2

33. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 33 Figure 10.24 Recursive Function tower

34. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 34 Figure 10.25 Trace of tower ('A', 'C', 'B', 3);

35. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 35 Figure 10.26 Output Generated by tower ('A', 'C', 'B', 3);

36. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 36 Figure 10.27 Grid with Three Blobs