ACM递推递归练习H三国佚事——巴蜀之危

思路：这种题目要写出前几项示例，然后从中找出规律。

代码：#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,i;
    long long letter[160];
    letter[0]=0;
    letter[1]=0;
    letter[2]=1;
    for(i=3;i<=150;i++)
        letter[i]=(i-1)*(letter[i-1]+letter[i-2]);
    while(cin>>n){
         cout<<letter[n]<<endl;
    }
    return 0;
}

总结：写出这类代码的规律并不是那么简单，要结合题目，一步步分析，得出规律。