Longueur

Étant donnée une [!scala]List[Int][/!][!java|python]liste récursive[/!] retournez sa longueur[!scala], sans utiliser la méthode size de la liste, bien entendu[/!].[!java|python]

[!python]Attention, vous n'êtes pas supposé utiliser les listes classiques de Python, mais celles définies dans cet exercice. [/!] Veuillez vous référer à la documentation de ce monde pour plus d'information sur les listes récursives.

[/!]

Votre solution devrait être linéaire en temps.