Я написал это рекурсивно?

Question

Мне нужно написать рекурсивный метод для изменения списка, без использования петель и без встроенных функций, таких как обратный, обратный, или :: (оператор списка списка).

Я сделал это правильно?

def reverseList(alist): 
    if len(alist) == 1: 
     return alist 
    else: 
     return reverseList(alist[1:]) + [alist[0]] 

print (reverseList([1,2,3,4,5])) 

Answer 1

Похоже, что это работает, за исключением пустого списка []. Вы должны добавить его в качестве базового кода. Например, правильный код будет выглядеть так:

def reverseList(alist): 
    if len(alist) <= 1: 
     return alist 
    else: 
     return reverseList(alist[1:]) + [alist[0]] 

print (reverseList([1,2,3,4,5])) 

Answer 2

Да, вы отлично поработали. Код является коротким, понятным, читаемым и соответствующим образом называет. Да, вы можете перекодировать это для пустого списка.

if len(alist) <= 1: 
    return alist 

Кроме того, попробуйте еще несколько тестовых случаев:

print (reverseList([1,2,3,4,5])) 
print (reverseList([1, [False, 2.71828], ["hello", "world", "I'm", "done"], 4, 5])) 
print (reverseList([]) 
print (reverseList([7])