org.nd4j.common.util.Factorial Maven / Gradle / Ivy
/*
* ******************************************************************************
* *
* *
* * This program and the accompanying materials are made available under the
* * terms of the Apache License, Version 2.0 which is available at
* * https://www.apache.org/licenses/LICENSE-2.0.
* *
* * See the NOTICE file distributed with this work for additional
* * information regarding copyright ownership.
* * Unless required by applicable law or agreed to in writing, software
* * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
* * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
* * License for the specific language governing permissions and limitations
* * under the License.
* *
* * SPDX-License-Identifier: Apache-2.0
* *****************************************************************************
*/
package org.nd4j.common.util;
/**
*
* @author dmtrl
*/
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
class Factorial {
/**
* The list of all factorials as a vector.
*/
static List a = new ArrayList<>();
/**
* ctor().
* Initialize the vector of the factorials with 0!=1 and 1!=1.
*/
public Factorial() {
if (a.isEmpty()) {
a.add(BigInteger.ONE);
a.add(BigInteger.ONE);
}
}
/**
* Compute the factorial of the non-negative integer.
*
* @param n the argument to the factorial, non-negative.
* @return the factorial of n.
*/
public BigInteger at(int n) {
while (a.size() <= n) {
final int lastn = a.size() - 1;
final BigInteger nextn = BigInteger.valueOf(lastn + 1);
a.add(a.get(lastn).multiply(nextn));
}
return a.get(n);
}
} /* Factorial */