enantiomero wrote:Seu Veneno, o seu programa não vai passar no site porque provavelmente eles usam a entrada (1, 1000000). O seu programa tem problemas de recursividade para um determinado número (que não lembro mais qual é), mas que excede os limites do Java.
Experimente rodá-lo. (É por isso que meu programa não usa recursividade. A primeira versão do meu programa era praticamente igual à sua, até que descobri essa pegadinha de que o Java não aceita muitos níveis de recursividade e esse problema precisa de muitos níveis (talvez mais de 600), ou seja, não pode ser feito de maneira recursiva para uma linguagem que não aceita um número indefinido de níveis de recursividade.