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

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