Какие существуют способы вычисления субфакториала числа?

Некоторые способы вычисления субфакториала числа:

• Принцип включения-исключения. ru.ruwiki.ru Субфакториал вычисляется по формуле: !n = n! (1 - 1/1! + 1/2! - 1/3! + … + (-1)^n 1/n!) = n! ∑ k = 0^n (-1)^k / k!. ru.ruwiki.ru www.matburo.ru
• Рекуррентное соотношение. www.matburo.ru www.geeksforgeeks.org Субфакториал определяется по формуле: !N = (N-1) [!(N-2) + !(N-1)], где !1 = 0 и !0 = 1. www.geeksforgeeks.org
• Формула с числом Эйлера. www.bolshoyvopros.ru Субфакториал вычисляется по формуле: !n = [(n! + 1)/e], где квадратные скобки означают целую часть числа. www.bolshoyvopros.ru
• Перебор. www.bolshoyvopros.ru Для небольших чисел субфакториал можно вычислить перебором, складывая все расстановки. www.bolshoyvopros.ru

Пользователь

Время добавления