信封

题目描述 Description

某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?

输入描述 Input Description

n

输出描述 Output Description

n封信都装错信封的情况的数量

样例输入 Sample Input

3

样例输出 Sample Output

2

 

#include <iostream>

using namespace std;

int f(int m)
{
    if(m==1)
        return 0;
    if(m==2)
        return 1;
    return (m-1)*(f(m-1)+f(m-2));
}

int main()
{
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}