Занятие 2. Справочник: Занятие 2. Справочник

Занятие 2. Справочник

Ссылка на документацию по классу BigInteger http://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html

Функция, вычисляющая длинный факториал


static BigInteger fact(int N)
{
	BigInteger answ = BigInteger.ONE;
	for (int i = 1 ; i <= N; i++)
	{
		answ = answ.multiply(BigInteger.valueOf(i));
	}
	return answ;
}

Функция заполнения треугольника Паскаля


static BigInteger[][] c;

static void makec(int n)
{
	c = new BigInteger[n + 1][n + 1];
	for (int i = 0; i <= n; i++)
	{
		c[i][0] = new BigInteger("1");
		c[0][i] = new BigInteger("0");
	}

	c[0][0] = new BigInteger("1");

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			c[i][j] = c[i - 1][j - 1].add(c[i - 1][j]);
		}
	}
}