正则表达式匹配---递归解法

题目：
给定一个字符串 (s) 和一个字符模式 （p）。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。

首先对于递归，我们不能想的太复杂，因为在方法中会不断的调用自己，所以在写的时候我们需要认为这个方法已经写好了，他的作用就是输入一个字符串和正则表达式，返回是True or False。
然后我们需要知道当方法执行到最后会出现的基本情况，以此来终止循环。

解题思路：
对于这道题，我们不难想象如果s和p都为空时就是匹配成功了，当p为空，但s还有就是失败了，s为空，p不为空要讨论一下。因此基本情况如下：
1.p,s都为空，---->TRUE
2.p为空，s不为空 ---->FALSE
3.s为空时，如果s是“x*…”（×代表任意字符）的结构时为true,要不然就是false，由于能匹配0次，所以只有这种情况才能匹配。代码如下：

接下来就要讨论都不为空的情况，这种情况较为复杂，主要是因为*的存在，他的作用是与前一个字符搭配，来匹配0个或者多个字符，所以判断有的情况时，p的长度得大于等于2，并且p[1]（为了方便这样写，java中字符串无法这样表示）为*。情况如下：
1.p的长度大于等于2，且p[1]为*
这里由于‘×*’能匹配0或者多个，我们并不知道到底匹配了多少&#x