chapter 10: recursion
DESCRIPTION
Chapter 10: Recursion. Problem Solving and Program Design in C 5th Edition by Jeri R. Hanly and Elliot B. Koffman. Figure 10.1 Splitting a Problem into Smaller Problems. Figure 10.2 Recursive Function multiply. Figure 10.3 Thought Process of Recursive Algorithm Developer. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/1.jpg)
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
![Page 2: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/2.jpg)
2Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.1 Splitting a Problem into Smaller Problems
![Page 3: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/3.jpg)
3Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.2 Recursive Function multiply
![Page 4: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/4.jpg)
4Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.3 Thought Process of Recursive Algorithm Developer
![Page 5: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/5.jpg)
5Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.4 Recursive Function to Count a Character in a String
![Page 6: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/6.jpg)
6Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.5 Trace of Function multiply
![Page 7: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/7.jpg)
7Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.6 Function reverse_input_words
![Page 8: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/8.jpg)
8Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.7 Trace of reverse_input_words(3) When the Words Entered are "bits" "and" "bytes"
![Page 9: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/9.jpg)
9Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.8 Sequence of Events for Trace of reverse_input_words(3)
![Page 10: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/10.jpg)
10Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.9 Recursive Function multiply with Print Statements to Create Trace and Output from multiply(8, 3)
![Page 11: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/11.jpg)
11Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.9 Recursive Function multiply with Print Statements to Create Trace and Output from multiply(8, 3) (cont’d)
![Page 12: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/12.jpg)
12Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.10 Recursive factorial Function
![Page 13: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/13.jpg)
13Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.11 Trace of fact = factorial(3);
![Page 14: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/14.jpg)
14Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.12 Iterative Function factorial
![Page 15: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/15.jpg)
15Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.13 Recursive Function fibonacci
![Page 16: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/16.jpg)
16Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.14 Program Using Recursive Function gcd
![Page 17: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/17.jpg)
17Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.14 Program Using Recursive Function gcd (cont’d)
![Page 18: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/18.jpg)
18Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.15 Recursive Function to Extract Capital Letters from a String
![Page 19: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/19.jpg)
19Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.16 Trace of Call to Recursive Function find_caps
![Page 20: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/20.jpg)
20Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.17 Sequence of Events for Trace of Call to find_caps from printf Statements
![Page 21: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/21.jpg)
21Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.18 Trace of Selection Sort
![Page 22: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/22.jpg)
22Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.19 Recursive Selection Sort
![Page 23: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/23.jpg)
23Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.19 Recursive Selection Sort (cont’d)
![Page 24: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/24.jpg)
24Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings
![Page 25: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/25.jpg)
25Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)
![Page 26: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/26.jpg)
26Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)
![Page 27: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/27.jpg)
27Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)
![Page 28: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/28.jpg)
28Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)
![Page 29: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/29.jpg)
29Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.20 Recursive Set Operations on Sets Represented as Character Strings (cont’d)
![Page 30: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/30.jpg)
30Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.21 Towers of Hanoi
![Page 31: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/31.jpg)
31Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.22 Towers of Hanoi After Steps 1 and 2
![Page 32: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/32.jpg)
32Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.23 Towers of Hanoi After Steps 1, 2, 3.1, and 3.2
![Page 33: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/33.jpg)
33Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.24 Recursive Function tower
![Page 34: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/34.jpg)
34Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.25 Trace of tower ('A', 'C', 'B', 3);
![Page 35: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/35.jpg)
35Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.26 Output Generated by tower('A', 'C', 'B', 3);
![Page 36: Chapter 10: Recursion](https://reader031.vdocuments.us/reader031/viewer/2022013119/5681352f550346895d9c960e/html5/thumbnails/36.jpg)
36Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Figure 10.27 Grid with Three Blobs