一旦找到解决方案，如何尽早脱离笛卡尔积递归函数？

Question

我正在分析单词的语音组成，作为其中的一部分，我一直在使用笛卡尔积来匹配给定单词的拼写排列。一个单词中的每个声音都可以用几个拼写来表示，程序会为单词中的每个声音确定正确的拼写。列表的数量未知，长度未知。

我目前是列表理解中的用户 itertools 的 product()，即暴力破解，在返回值之前检查每个排列。这是 Python 3 中的相关部分：

from itertools import product


def cartesian_match(string, iterables):
    """Gets the phonetic spelling breakdown of a word via cartesian product.

    Args:
        string (str):     String for which a matched spelling is wanted.
        iterables (list): A list of lists of unknown number and length.
                          Each sublist contains only str elements.
                          Each sublist contains all possible spellings of a
                          phoneme.

    Returns:
        list: the first matched list of spelling units.

    Example (simplified):
      Args:
        string = "python"
        iterables = [
          'p', 'pp'],['i', 'ie', 'y', 'igh'],['th'],['or', 'ou', 'e', 'o'],[
          'nd', 'nn', 'n', 'ne']

      Returns:
        ['p', 'y', 'th', 'o', 'n']

    """
    return [x for x in product(*iterables) if "".join(x) == string][0]

对于复杂的单词，笛卡尔积很大，有几千万的排列。有些单词的计算时间超过 15 分钟。我有数千个单词要分析，所以速度目前是个问题。

为了加快速度，我需要一个在发现值后立即返回值的函数，而不是形成一个笛卡尔积并且必须遍历每一个排列。它还可以让我优化每个子列表中的元素序列，以便更快地获得匹配的值。

我的挑战是，我无法弄清楚如何用未知数量的未知长度列表迭代地执行此操作，而且我在任何尝试及早突破递归函数时都失败了。

谁能指出我正确的方向？

Answer 1

for x in in product(*iterables):
    if "".join(x) == string:
        return x

顺便说一句：您的函数不是递归的 - 这个问题的标题具有误导性。