[Java] BigInteger subtract

[Lasentinella]

Ciao a tutti,
devo realizzare un metodo che calcoli il fattoriale di un numero, utilizzando i BigInteger.
Il problema mi si presenta col comando

	a.subtract(BigInteger.ONE);

dove a è dichiarato come:

BigInteger a= new BigInteger("5");

Nell'esempio che sto facendo ipotizzo che sia da calcolare il fattoriale di 5, quindi di volta in volta dovrei sottrarre 1 ad a.

Ho notato che 5 è una stringa, mentre subtract() vuole un numero, ma non capisco se in questo caso va bene così..

Ho un'altra domanda: Qualcuno mi saprebbe spiegare, anche in modo semplice, come i BigInteger memorizzano il numero? Cioé, come mai possono contenere numeri grandissimi?

Ho letto nelle API ma non ho capito molto

[andbin]

Originariamente inviato da Lasentinella
Ciao a tutti,
devo realizzare un metodo che calcoli il fattoriale di un numero, utilizzando i BigInteger.
Il problema mi si presenta col comando

	a.subtract(BigInteger.ONE);

dove a è dichiarato come:

BigInteger a= new BigInteger("5");

Nell'esempio che sto facendo ipotizzo che sia da calcolare il fattoriale di 5, quindi di volta in volta dovrei sottrarre 1 ad a.

Ho notato che 5 è una stringa, mentre subtract() vuole un numero, ma non capisco se in questo caso va bene così..

Se si ha in input un 'int', io il fattoriale lo farei così:

public static BigInteger factorial (int value)
{
    if (value < 0)
        throw new IllegalArgumentException ("value cannot be negative");

    BigInteger f = BigInteger.ONE;

    while (value > 1)
        f = f.multiply (BigInteger.valueOf (value--));

    return f;
}

Originariamente inviato da Lasentinella
Ho un'altra domanda: Qualcuno mi saprebbe spiegare, anche in modo semplice, come i BigInteger memorizzano il numero? Cioé, come mai possono contenere numeri grandissimi?

Ho letto nelle API ma non ho capito molto

Bisogna andare a vedere il sorgente. Comunque il concetto è molto semplice: tra i vari campi interni, BigDecimal ha un campo int[] mag;
Il numero, qualunque sia la sua dimensione, è memorizzato in un normalissimo array di int.

Si vuole avere un valore a 1024 bit? Allora BigInteger crea un array di 1024/32 = 32 int. La documentazione nel sorgente poi spiega che gli int sono memorizzati in formato "big-endian", ovvero mag[0] contiene l'int più significativo.

[Lasentinella]

Ti ringrazio molto per le spiegazioni!!!
L'unico problema è il fatto che ho in input un BigInteger(scusa, mi ero dimenticato di specificarlo), e che quindi devo sottrarre 1 a quello..e non ci riesco

[andbin]

Originariamente inviato da Lasentinella
L'unico problema è il fatto che ho in input un BigInteger(scusa, mi ero dimenticato di specificarlo), e che quindi devo sottrarre 1 a quello..e non ci riesco

a = a.subtract(BigInteger.ONE);

Ti mancava l'assegnazione. BigInteger è un oggetto immutabile, quindi fare a.subtract(BigInteger.ONE) non modifica lo stato dell'oggetto referenziato da 'a'.

EDIT: per completezza, riporto quello che farei io per calcolare il fattoriale avendo in input un BigInteger:

public static BigInteger factorial (BigInteger value)
{
    if (value.signum () < 0)
        throw new IllegalArgumentException ("value cannot be negative");

    BigInteger f = BigInteger.ONE;
    
    while (value.compareTo (BigInteger.ONE) > 0)
    {
        f = f.multiply (value);
        value = value.subtract (BigInteger.ONE);
    }
    
    return f;
}

[Lasentinella]

Arghhhhhh non mi era proprio venuto in mente di provarci!
Grazie infinite ancora, sia per quello che per l'algoritmo, sei stato molto gentile
Ciao!