a.用最大匹配算法设计分词程序实现对文档分词，并计算该程序分词召回率。 b.可以输入任意句子，显示分词结果。

好的，针对您的问题，我来回答：

a. 最大匹配算法是一种基于词典的分词方法，它的基本思路是从待分词文本的右侧开始，选取词典中最长的词作为候选词，然后在文本中进行匹配。如果匹配成功，就将该词作为分词结果并从文本中删除，否则将词的最后一个字去掉，继续匹配。直到文本被全部分词。

下面是一个简单的用Python实现的最大匹配算法分词程序：

def max_match(text, word_dict):
    result = []
    while len(text) > 0:
        for i in range(len(text), 0, -1):
            if text[:i] in word_dict:
                result.append(text[:i])
                text = text[i:]
                break
        else:
            result.append(text[0])
            text = text[1:]
    return result

text = "我爱自然语言处理"
word_dict = ["我", "爱", "自然", "自然语言", "语言", "处理"]
seg_result = max_match(text, word_dict)
print(seg_result)

该程序的输出为：['我', '爱', '自然语言', '处理']

为了计算分词召回率，我们需要准备一份带有正确分词结果的文本，然后将我们的程序分词结果与正确结果进行比对。具体计算方法为：将正确分词结果中的词语数记为N，将我们的程序分词结果中正确的词语数记为M，那么召回率就是M/N。

b. 当然可以，请问您要输入哪个句子呢？