1465 不容易系列之一.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 26 行

#include <stdio.h>   
long long ans[21];   

void cal()   
{   
    int i;   
       
    ans[1]=0;   
    ans[2]=1;   
    ans[3]=2;   
       
    for (i=4;i<21;i++)   
        ans[i]=(i-1)*(ans[i-1]+ans[i-2]);   
}   

int main()   
{   
    int n;   
       
    cal();   
    while(scanf("%d",&n)==1)   
        printf("%I64d\n",ans[n]);    
	return 0;   
}