Hola,
Cita:
Iniciado por Gaudy 
... ¿Qué calculos realizaste para saber la cantidad de integers almacenados con tal de ejecutar el algoritmo completo? ...
Estaban incorrectos de cualquier forma, el método es estático, así que las variables son estáticas automáticamente. El consumo de memoria no es tan alto, pero aún así, un algoritmo sequencial es mucho mas eficiente en este caso desde cualquier punto de vista.
Si el método no hubiera sido estático, entonces el consumo de memoria hubiera sido el cálculo que realice, realmente lo hice rápida y empíricamente, igual un método no estático no lo hubiera podido llamar desde el psvm. A veces contesto demasiado rápido y no pongo completa atención a todos los detalles, pero algo es seguro ... no uses recursión donde no se necesita.
Un detalle importante es que
cualquier algoritmo que use recursión se puede resolver con un algoritmo secuencial. Pero los algoritmos recursivos existen para facilitarnos la programación en algunos casos no para hacerla mas compleja.
Saludos,