LabComPro-Mid_3

def in_list(lst, x):

    if len(lst) == 1:
        return lst[0] == x

    else:
        if lst[-1] == x:
            return True
        else :
            return in_list(lst[:-1], x)

#Main Program
lst = ['a','b','c']
x = 'a'
print(in_list(lst, x))
print(in_list(['ant','bird','cat'],'dog'))