Question

杭电 ACM1465 答案明明是对的啊 为什么老是说我WA啊 希望各位帮忙看看啊

#include<iostream>
using namespace std;
int f(int n);
int main()
{
int n;
while(cin>>n)
if(n<=1||n>20)
break;
else
cout<<f(n)<<endl;
return 1;
}
int f(int n)
{
int x;
if(n==2)
x=1;
else if(n==3)
x=2;
else
x=(n-1)*(f(n-1)+f(n-2));
return x;
}

Answer 1

答案超出int，物键应用long long 下面是我帮你改的：
#include<iostream>
using namespace std;
long long f(long long n);
int main()
{
int n;
while(cin>>n)
if(n<=1||n>历渣20)
break;
else
cout<<f(n)<<endl;
return 1;
}
long long f(long long n)
{
long long x;
if(n==2)
x=1;
else if(n==3)
x=2;
else
x=(n-1)*(f(n-1)+f(n-2));
return x;
}
这个就可以肢蚂悄AC的