Comprimento

Dada uma [!scala]Lista[Int][/!][!java|python]lista recursiva[/!], retorna o comprimento dele[!scala] (sem usar o método size dele, claro)[/!]. [!java|python]

[!python]Cuidado, não pode usar listas de Python, mas sim o tipo específico definido neste exercício. [/!] favor ver a documentação do mundo para mais informações a respeito de listas recursivas.

[/!]

A sua solução deve ser linear no tempo.