python неожиданно AttributeError

Question

Я довольно новичок в python, и в качестве упражнения я написал простую функцию обратного вызова.

код:

def m_reverse(x): 
    if len(x) == 1: 
      return x 
    return m_reverse(x[:-1]).insert(0,x[-1]) 

, когда я пытаюсь его я получаю следующее:

>>> m_reverse([1,2,3,4]) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 4, in m_reverse 
    File "<stdin>", line 4, in m_reverse 
AttributeError: 'NoneType' object has no attribute 'insert' 

, что моя ошибка? Какие-то критические данные мне не хватает?

Answer 1

с встроенными функциями python, если функция мутирует аргумент на месте, по соглашению возвращает None. Итак, поскольку .insert мутирует список, он возвращает None.

Ваша идея хороша, и я думаю, что логика имеет смысл - с точки зрения его реализации, а не с помощью insert, вы можете использовать список конкатенации:

def m_reverse(lst): 
    if len(lst) == 1: 
     return lst 
    else: 
     return [lst[-1]] + m_reverse(lst[:-1]) 
     # return lst[-1:] + m_reverse(lst[:-1]) would also work.