Chapter 2 Recursive Algorithms Chapter Outline Analyzing recursive algorithms Recurrence relations Closest pair algorithms Convex hull algorithms Generating permutations…