COMP90038 Algorithms and Complexity第3周知识点总结，深入递归与分治策略的核心思想。递归是算法设计中最基本也最强大的工具之一。 视频讲解递归的三要素（Base Case、Recursive Case、收敛性）、分治法（Divide and Conquer）的设计范式、Merge Sort归并排序的实现与复杂度分析，以及Master Theorem在分治算法复杂度求解中的应用。通过具体代码演示，帮助同学建立从问题到递归解法的思维路径。