ayuda con long.

[EdgarKrieger]

Buenas, la duda que tengo ahora es que, estoy haciendo un programa en java sobre funciones recursivas, muy parecido a la serie de fibonacci, pero al imprimir le 61 me sale el número requerido pero al meter el 62 me sale el numero limite del long, mi código es este:

Código (java) [Seleccionar] Expandir

package recurso;
import java.util.Scanner;
public class Recurso {
    static long recurso(long n){
       long A=0;
       if(n==0 || n ==1)
           return n;
       else
           A = (long)(recurso(n-1)+ Math.pow(2,n));
       return A;
    }
    public static void main(String[] args) {
        Scanner ent = new Scanner(System.in);
        System.out.print("Numero: ");
        long n = ent.nextLong();
        System.out.println("Respuesta: "+recurso(n));
    }
}

y el resultado de 61 es:

Código (java) [Seleccionar] Expandir

run:
Numero: 61
Respuesta: 4611686018427387904
BUILD SUCCESSFUL (total time: 2 seconds)

y el resultado de 62 es:

Código (java) [Seleccionar] Expandir

Numero: 62
Respuesta: 9223372036854775807
BUILD SUCCESSFUL (total time: 0 seconds)

y por añadir el 63 es:

Código (java) [Seleccionar] Expandir

run:
Numero: 63
Respuesta: 9223372036854775807
BUILD SUCCESSFUL (total time: 2 seconds)


ese es mi problema, no se que hacer para que imprima mas números mucho mas grandes, ayuda por favor.

[engel lex]

te sirve esto? lo que buscas se llama "matemática de precisión arbitraria"

http://www.iteramos.com/pregunta/23688/cruz-de-la-mejor-biblioteca-de-matematicas-de-precision-arbitraria-portable-plataforma

[EdgarKrieger]

Muchas gracias por la ayuda  , trate de hacerlo con Biginteger pero no me salio me marcaba error y creo que es porque no utilice bien las funciones, tratare de hacerlo ahora en C++ a ver si me sale.

[engel lex]

en c++ no es mucho más simple, aquí un post que hice sobre esto

Calculo de pi en alta precisión (aporte)

allí esta el código con el que calculé pi  10milones de decimales y el link al post de como configurar GMP