Зачем рекурсия? Мне кажется, что тут можно итеративно по строке проходить
Если говорить бытовым языком, то когда в шаблоне встречается звездочка, то мы может перешагнуть через 1 символ, можем через 2, можем вообще уйти в конец строки, а может игнорировать звездочку.