使用递归实现正则匹配

本文介绍了使用递归实现正则匹配的方法，以Rob Pike的简洁而优雅的正则匹配函数为例，讲解了递归函数和指针的强大魅力。文章详细介绍了正则表达式的背景和原理，并给出了Rob实现的简化版正则匹配程序的核心代码。还提到了贪心匹配算法和其他语法的改进方法。附上了主函数代码供读者测试使用。