【递归】装信封问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
某人写了N封信，用去N个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式（错位排列的递推公式）：
基本形式：D(1)=0; D(2)=1
递归形式：D(n)=(n-1)*( D(n-1)+D(n-2))
输入格式
一个正整数N，N<13。
输出格式
所有的信都装错信封的不同情况数。
样例
10
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
某人写了N封信，用去N个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式（错位排列的递推公式）：
基本形式：D(1)=0; D(2)=1
递归形式：D(n)=(n-1)*( D(n-1)+D(n-2))
一个正整数N，N<13。
所有的信都装错信封的不同情况数。
10