Find Maximum Number in a Nested List Recursively

Lab2.1 Find Maximum in a Nested List Recursively

You are expected write a recursive python function to find the largest number within a given list. The list may contain numbers and strings and, you are expected to ignore the strings. In addition, the list may be a nested list with several nesting levels and you are expected to consider the numbers in all the nesting levels.

A = [2, 4, 6, 8, [[11, 585, "tu"], 100, [9, 7]], 5, 3, "ccc", 1]

def M(L):

    # If list is empty, return nothing
    if len(L) == 0:
    # If the list size is one, it could be one element or a list
    if len(L) == 1:

        # If it's a list, get the maximum out of it
        if isinstance(L[0], list):
            return M(L[0])
        # If it's a string, ignore it
        if isinstance(L[0], str):
        # Else return the value
            return L[0]
    # If the list has more elements, find the maximum
        return max(M(L[:1]), M(L[1:]))

print A
print M(A)


Popular posts from this blog

Python Laboratory Excersices


The Skyline Problem