杭电ACM HDOJ 1265

最新推荐文章于 2020-02-06 19:52:00 发布

gubojun

最新推荐文章于 2020-02-06 19:52:00 发布

阅读量648

点赞数

分类专栏： ACM-hdoj

本文链接：https://blog.csdn.net/gubojun123/article/details/8576311

版权

ACM-hdoj 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

/**
 * problem:杭电OJ1465(错排公式)
 * time:2013-2-6
 *  解题思路：

 */
#include <cstdio>
#include <iostream>
#define N 12
using namespace std;

__int64 f(int n);
int main(){
    int n;
	while(~scanf("%d",&n)){
		printf("%I64d\n",f(n));
	}
	return 0;
}
__int64 f(int n){
	__int64 x;
	if(n==2)
		x=1;
	else if(n==3)
		x=2;
	else
		x=(n-1)*(f(n-1)+f(n-2));
	return x;
}