单词搜索的递归函数

我同意@dparolin关于处理单词文件以查看单词是否符合字母的要求，而不是生成可能的单词并查看它们是否在文件中。这使我们不必将文件读入内存，因为我们一次只需要检查一个单词。可以通过递归测试来完成：

letters = 'catbt'

def is_match(letters, word):

    if not word:
        return True

    if not letters:
        return False

    letter = letters.pop()

    if letter in word:
        word.remove(letter)

    return is_match(letters, word)

with open('words.txt') as words:
    for word in words:
        word = word.strip()

        if is_match(list(letters), list(word)):
            print(word)

用法示例

% python3 test.py
act
at
bat
cab
cat
tab
tact
%

而且我们应该能够处理很多字母而没有问题。