Tengo el siguiente problema de overflow al ejecutarlo con numeros algo grandes y eso que puse long
en lugar de int
, ¿como puedo solucionarlo?
public static long NI(long n){
if (n==1)
return 1;
else
return NI(n-1)+(2*n-1);
}
public static void main(String[] args) {
Scanner sc = new Scanner (System.in);
long num = sc.nextLong();
System.out.println(NI(num));
sc.close();
}
el error es el siguiente
Exception in thread "main" java.lang.StackOverflowError
at NumImpares.NI(NumImpares.java:6)
at NumImpares.NI(NumImpares.java:9)
at NumImpares.NI(NumImpares.java:9)
la linea 6 es el if y la linea 9 el return recursivo.