标签: 记忆化

本文深入探讨递归的三种形态：记忆化、分治和回溯。记忆化通过缓存避免重复计算，分治分解问题递归解决再合并，回溯是带剪枝的深度优先搜索。讨论了递归与迭代的效率，给出工程实践建议和调试技巧，并扩展到分布式系统和机器学习的应用。

React.memo通过记忆化props，避免不必要的组件渲染，提升性能。默认浅比较，复杂对象需自定义比较函数并结合useMemo。虽然能显著提升性能，尤其在列表项组件中，但也带来额外内存开销和代码复杂度。应避免过早优化，并在性能测试后谨慎使用。

本文探讨递归的三种形式：记忆化、分治和回溯。重点讲解回溯法，用于解决N个for循环问题，通过试错和剪枝优化进行暴力搜索，并给出经典例题及代码示例。同时分析了JS中递归与迭代的效率问题，通常迭代效率更高。