Solution must be recursive. You are not allowed to use loops, or use the Python "in" operator.

PYTHON

Write a function called first. It is passed a parameter x, that may or may not be a list; if is x is a list it may contain other lists. The fuction should return the first non-list object in x.

In other words, first should return x in some cases, or x[0], x[0][0], x[0][0][0], etc.

def first(x):

>>> first(1)

1 >>> first([1,1])

2 >>> first([[3,1],2])

3 >>>first([[[[[[[4]]]]]], 1, 2, 3])