>>612
ごめん、違った。n個のアルファベットの並べ替え順の、場合の数を a(n)として、

a(n+1) = (n-1) a(n) + n + 1、ただしa(1) = 1

だ。一般項は、nの式ではたぶん求まらない。