如何编写一个递归函数，它接受一个列表并返回不带元音的同一个列表？

Question

我应该编写一个递归函数，该函数接受一个字符串列表或一个字符串列表，如果找到，则返回不带元音的列表。以下是我解决问题的尝试：

def noVow(seq):
    keys = ['a','i','e','o','u','u']
    if not seq or not isinstance(seq, list) :
        return 
    else:
        if seq[0]  in keys:
            del seq[0]
            return (noVow(seq[0:]))
        else:
            return (noVow(seq[1:]))


li = ["b", "c", "d","a"]
print (noVow(li))

我意识到bug存在于我的基本情况中，但是我无法想出正确的基本情况。在

注意递归函数必须用纯函数编程编写，即不允许有副作用。在

Answer 1

def no_vowel(seq):
    if not isinstance(seq, list):
        raise ValueError('Expected list, got {}'.format(type(seq)))
    if not seq:
        return []
    head, *tail = seq
    if isinstance(head, list):
        return [[no_vowel(head)]] + no_vowel(tail)
    else:
        if head in 'aeiou':
            return no_vowel(tail)
        else:
            return [head] + novowel(tail)   

列表的酷解包是Python3的一个特性，与函数式编程的模式匹配非常相似。在