热爱生活｜分享技术｜鼓捣科技

递归的两个必要条件

• 存在限制条件，当满足这个条件时，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件。

软件工程中，设计模式是对软件设计中普遍存在的各种问题，所提出的解决方案。该术语是由埃里希·伽玛等人从建筑设计领域引入到计算机科学的。

为什么需要设计模式

假设以下情景：

• 当一个项目开发完，如果客户提出新功能，怎么办?
• 如果项目开发完后，原来程序员离职，你接手维护该项目怎么办？

显然，设计模式对于软件工程来说为项目的编程开发提供的方案和标准，根据项目情况，在项目之初就计划好采用的模式，就像建筑之初就画好设计图，使得项目开发和维护秩序井然，极大的提高了项目开发的复用性、拓展性、稳定性。这是软件工程发展到一定程度的必然要求。

前言

考研期间复习到了模式匹配算法，本系列博客旨在强化模式匹配的相关知识，以及方便以后的快速拾起本块知识，故整理以记之。主要包括普通模式匹配算法和KMP算法以及对二者的比较总结。