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

题目：
给定一个字符串 (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或者多个，我们并不知道到底匹配了多少，因此用一个循环，让‘×*’依次表示匹配0个1个。。。在此过程中若有一种能让s，p完全匹配则返回true。让他依次匹配也就是采用递归（调用自己，因为自己就是匹配的算法），先用s[0:]与p[2：]（为了方便这么写，从2开始时因为去掉了×*）匹配，当匹配不成功时需要判断s[0]与p[0]（也就是被*修饰的那个字符，若为‘.’则直接匹配）是否匹配，再进入s[1]与p[2]的匹配。这里要注意，如果一直循环到了si还没有返回t or f,则返回f，因为越界了。