数据结构与算法 Data Structures and Alg... - 桂林电子.pptVIP

CHAPTER 5 RECURSION 【学习内容】 BASIC CONCEPTS 1. Introduction to Recursion (a) Stack Frames (b) Recursion Trees (c) Divide and Conquer分治法： The Towers of Hanoi汉诺塔 2. Principles of Recursion (a)Designing Recursive Algorithms (b)How Recursion Works (c)Tail Recursion (d)When Not to Use Recursion (e)Guidelines and Conclusions 3. Backtracking 回溯: Postponing the Work (a) The Eight-Queens Puzzle 八皇后问题 (b) Review and Refinement (c) Analysis 4. Tree-Structured Programs: Look-Ahead 预观 in Games Factorials: A Recursive Definition定义是递归的 Factorials: A Recursive Definition