1、简单描述
一共有n个站点,一个站点对应一封正确的信,所有的信都发错站点的可能性共几种可能性。
2、思路
错排问题
#include<iostream>
using namespace std;
long long int sum(int n)
{
if(n==1) return 0;
if(n==2) return 1;
if(n==3) return 2;
else return (n-1)*(sum(n-1)+sum(n-2));
}
int main()
{
int n;
while(cin>>n)
{
cout<<sum(n)<<endl;
}
return 0;
}
注意定义long long int 类型,用int类型会出现错误。