Рекурсивная функция, которая избавляется от гласных

Question

Я пытаюсь сделать рекурсивную функцию, которая избавится от всех гласных в списке. По какой-то причине мое решение просто возвращает пустой список, и я не понимаю, как его исправить. Вот мой код:

def remove(seq): 
    if not seq: 
     return [] 
    elif isinstance(seq[0], list): 
     return remove(seq[0]) + remove(seq[1:]) 
    elif seq[0] == "a" or "e" or "i" or "o" or "u": 
     return remove(seq[1:]) 
    else: 
     return seq[0] + remove(seq[1:]) 

    print(remove(["a", "b", "c", ["d", "e"], "f"])) just returns [] 

Answer 1

Вот фиксированная версия:

def remove(seq): 
    if not seq: 
     return [] 
    elif isinstance(seq[0], list): 
     return [remove(seq[0])] + remove(seq[1:]) 
    elif seq[0] in ["a", "e", "i", "o", "u"]: 
     return remove(seq[1:]) 
    else: 
     return [seq[0]] + remove(seq[1:]) 

print(remove(["a", "b", "c", ["d", "e"], "f", "g", "h", "i"])) 

Выход:

['b', 'c', ['d'], 'f', 'g', 'h'] 

Первая ошибка была так, что вы использовали «или» для сравнения с несколько значений. Вы можете написать seq[0] == "a" or seq[0] == "b" or ... или использовать in и последовательность, как я. Для повышения производительности гласные можно поместить в набор, например:

vowels = {"a", "e", "i", "o", "u"} 

def remove(seq): 
    if not seq: 
     return [] 
    elif isinstance(seq[0], list): 
     return [remove(seq[0])] + remove(seq[1:]) 
    elif seq[0] in vowels: 
     return remove(seq[1:]) 
    else: 
     return [seq[0]] + remove(seq[1:]) 

print(remove(["a", "b", "c", ["d", "e"], "f", "g", "h", "i"])) 

Ваша вторая ошибка была с последним return заявление. Вы попытались присоединиться к строке перед списком с помощью оператора +. Эффективно вы делали что-то вроде "b" + ["c"], что вызывает ошибку. Вы не можете добавить список и не-список вместе с +.

В-третьих, чтобы сохранить структуру вложенных списков, мне пришлось обернуть возвращаемое значение remove() в списке, в случае, когда у нас был вложенный список return [remove(seq[0])] + remove(seq[1:]).