如何建立算法的递推公式

Question

我有两张单子。我想检查listA的第一个单词是否在listB中，然后listA的第二个单词是否在listB中，依此类推。如果存在一个单词，我就增加一些整数变量。我必须用递归函数isWordInArray来实现它，它有两个参数：listA和listB

我试过这样做，但不知道是否正确：

isWordInArray(listA, listB) = isWordInArray(listA[i] in listB)

Answer 1

在我看到你的评论澄清了你想做什么之后编辑。你知道吗

可能是这样的：

index = 0

def isWordInArray(listA, listB):
    global index
    if index < len(listA):
        if listA[index] in listB:
            item_to_remove = listA[index]
            listA.remove(item_to_remove)
            listB.remove(item_to_remove)
            print "Removed {}".format(item_to_remove)
        else:
            index += 1

        isWordInArray(listA, listB)