P1595 信封问题——题解2020.10.7

P1595 信封问题

思路分析

• 定义一个一维数组 f[ ] ，下标表示信封数，存放情况数；
• 根据递推公式 f(n) = (n-1)*(f(n-1) + f(n-2)) 即可得出本题答案；

注意事项

• 由题可知：信封数 n <= 20；所以需要定义数组为 long long 类型；
• 输出格式应该用 %lld，防止输出负数；

代码实现

#include <stdio.h>
int main(){
   
	int n,