Question

Python: P2

Write a function that reverses a python list using recursion (Chapter 6-3 in our textbook)

E.g.:

Input: [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

Output: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Constraints:
    - List elements are integers
    - The function should return a reversed array, not print its elements

You may use the following code as template:

def reverse(my_list, index = None):
    # your code here

Answer 1

Answer: here is the answer for your code:

def reverse(my_list):
if(len(my_list)==0):
return my_list
  
last_element=[my_list[-1]] # storing the last last_element of list
remaining_list=my_list[:-1] # remaining list is without the last element
return last_element+reverse(remaining_list) # recursively reversing the list

my_list=[i for i in range(2,21)]
my_list=reverse(my_list)
print("reversed list is: {}".format(my_list))

CODE SNIPPET:

OUTPUT:

I hope this would help you out

If you have any doubt, you can provide comment /feedback below the answer

Thanks