Математика: Быстрое вычисление функций.

Вычисление факториала.

Рекурсивный алгоритм - кошмар. Вешать за такие надо. Памяти на стек требует громадное количество.

Циклическое вычисление.

Алгоритм очевиден.

N_factorial = 1;
for ( i = 1;  i <= N ;  ++i ) N_factorial *= i;

Нециклическое.

Существует асимптотическая фоpмула Стиpлинга:

n!=sqrt(2*Pi*n)*((n/e)^n)

Для больших n довольно точно считает.
Но проблема заключается в корне из пи, а также числе e.

Вверх по странице, к оглавлению и навигации.