拉勾 算法课时4 15分钟搞懂递归与回溯.pdf

× 第四课 勾 强化⾯试中常⽤的算法 - 递归、回溯 拉 4.0 回顾 / Review × 冒泡排序 / Bubble Sort 插⼊排序 / Insertion Sort 分析和处理 归并排序 / Merge Sort 排序算法 勾 问题能⼒ 快速排序 / Quick Sort 拉 拓扑排序 / Topological Sort 苏⽼师 ⼒扣 4.1 递归和回溯 / Recursion & Backtracking × 递归的基本性质：函数调⽤本身 ‣ 把⼤规模的问题不断地变⼩，再进⾏推导的过程 回溯：利⽤递归的性质 勾 递归 回溯 ‣ 从问题的起始点出发，不断尝试 拉 ‣ 返回⼀步甚⾄多步再做选择，直到抵达终点的过程 苏⽼师 ⼒扣 4.2 递归 / Recursion × 递归算法是⼀种调⽤⾃身函数的算法 特点：可以使⼀个看似复杂的问题变得简洁和易于理解 经典案例：汉诺塔（⼜称河内塔） 勾 拉 A B C 4.2 递归 / Recursion × 勾 拉 A B C 4.2 递归 / Recursion × 勾 拉 A B C 4.2 递归 / Recursion × 勾 拉 A B