Ajuda recursão

[victorhm]

Olá,

preciso de ajuda para escrever uma função recursiva que retorna o tamanho da maior sequencia ordenada crescentemente de uma lista sequencial de inteiros.

ex:

litsa: 12,23,44,32,16,57,66,78,13,45

sequencias: 12,23,44 , com tamanho 3

32, com tamanho 1

16,57,66,78 com tamanho 4

13,45 com tamanho 2

a resposta retornada sería 4

[Plateu]

Tem que ser recursivo?Pois a ordem de complexidade O(f(x)) dará absurdamente alta.Cheque isso e volte aqui.Abraços.