Come calcolare il 21! (21 fattoriale) in rapido?

Question

Sto facendo fuction che calcola fattoriale in rapido. Ti piace questa

func factorial(factorialNumber: UInt64) -> UInt64 { 
    if factorialNumber == 0 { 
     return 1 
    } else { 
     return factorialNumber * factorial(factorialNumber - 1) 
    } 
} 

let x = factorial(20) 

questo fuction può calcolare fino a 20.

credo (21) il valore fattoriale più grande di UINT64_MAX.

quindi Come calcolare il 21! (21 fattoriale) in rapido?

Answer 1

Il numero intero a 64 bit senza segno ha un valore massimo di 18.446.744.073.709.551.615. Mentre 21! = 51.090.942.171.709.440.000. Per questo tipo di caso, è necessario un tipo di intero grande. Ho trovato una domanda su Big Integer in Swift. C'è una libreria per Big Integer in quel collegamento.

BigInteger equivalent in Swift?

Answer 2

Hai pensato di usare un doppio, forse? O NSDecimalNumber?

Anche chiamare la stessa funzione in modo ricorsivo è davvero negativo.

ne dite di usare un ciclo:

let value = number.intValue - 1 

var sum = NSDecimalNumber(value: number.intValue) 

for i in (1...value).reversed() { 
    sum = sum.multiplying(by: NSDecimalNumber(value: i)) 
}