Ideia

type Predicate = Any => Boolean

def filter(lista: List)(p: Predicate) = {
    if(p(lista)) filter(lista.tail)(p)
    else List.empty
}