#E0731. 【递归】装信封问题
【递归】装信封问题
说明
某人写了N封信,用去N个信封,结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式(错位排列的递推公式):
基本形式:D(1)=0; D(2)=1
递归形式:D(n)=(n-1)*( D(n-1)+D(n-2))
输入格式
一个正整数N,N<13。
输出格式
所有的信都装错信封的不同情况数。
样例
1
0
Related
In following contests:
某人写了N封信,用去N个信封,结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式(错位排列的递推公式):
基本形式:D(1)=0; D(2)=1
递归形式:D(n)=(n-1)*( D(n-1)+D(n-2))
一个正整数N,N<13。
所有的信都装错信封的不同情况数。
1
0
In following contests:
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.