请实现一个字符串匹配算法，题目涉及模式匹配，通常可用动态规划，但面试官要求你用递归实现。请说明你的递归解法及与动态规划的关系。

Question

Accepted Answer

考察点：考察递归思维、算法设计与动态规划对比理解。回答思路：正确实现递归匹配逻辑，覆盖通配符或正则匹配规则 能解释递归与动态规划在时间复杂度上的差异 能说明递归的剪枝或记忆化优化 能处理边界情况，如空串或空模式

考察说明