zhuangcuo.c++

糊涂先生给他的五个朋友写信

int Dn(int n );

int main()
{

int s;int h=0;
cout<<"输入信的数量 n = ";

cin>>h;
s=Dn(h);

cout<<"装错信封可能种类 : "<<s<<endl;

cin>>h;

return 0;
}

int Dn(int n)
{
int t;

if(n==1)
{t=0;}

if(n==2)
{t=1;}

if(n>=3)
{t=(n-1)*(Dn(n-1)+Dn(n-2));}

return (t);

}