解题思路:第一感觉是很简单,很基础的递归问题,但是写完以后发现超时了,试了好几次都不行,无奈之下上网搜索了一下原来是单纯的递归重复计算太多导致超时,用一个三维数组存储每次计算的结果,再遇到时直接返回值就可以了,这样可以节省好多时间。个人感觉这种思路真的很不错,让我对递归也有了一个新的认识。
代码:
#include <iostream>
using namespace std;
int d[50][50][50];
int F(int a,int b,int c)
{
if(a<=0||b<=0||c<=0)
return 1;
else if(a>20||b>20||c>20)
{
if(d[20][20][20]==0)
d[20][20][20]=F(20,20,20);
return d[20][20][20];
}
else if(a<b&&b<c)
{
if(d[a][b][c-1]==0)
d[a][b][c-1]=F(a,b,c-1);
if(d[a][b-1][c-1]==0)
d[a][b-1][c-1]=F(a,b-1,c-1);
if(d[a][b-1][c]==0)
d[a][b-1][c]=F(a,b-1,c);
return d[a][b][c-1]+d[a][b-1][c-1]-d[a][b-1][c];
}
else
{
if( d[a-1][b][c]==0)
d[a-1][b][c]=F(a-1,b,c);
if(d[a-1][b-1][c]==0)
d[a-1][b-1][c]=F(a-1,b-1,c);
if(d[a-1][b][c-1]==0)
d[a-1][b][c-1]=F(a-1,b,c-1);
if(d[a-1][b-1][c-1]==0)
d[a-1][b-1][c-1]=F(a-1,b-1,c-1);
return d[a-1][b][c]+d[a-1][b-1][c]+d[a-1][b][c-1]-d[a-1][b-1][c-1];
}
}
int main()
{ int a,b,c;
while(cin>>a>>b>>c)
{
cout<<F(a,b,c)<<endl;
}
return 0;
}
回顾:当时做的时候超时了以为的自己的代码错了,一直在找逻辑问题,到最后没办法了去网上一搜才知道问题所在,个人感觉遇到自己接触少的知识点,不熟练的情况下找问题不要局限在逻辑问题,自己过一遍确定没错后如果还是超时可能就是遇到了盲点,自己看看资料比较好。
代码:
#include <iostream>
using namespace std;
int d[50][50][50];
int F(int a,int b,int c)
{
if(a<=0||b<=0||c<=0)
return 1;
else if(a>20||b>20||c>20)
{
if(d[20][20][20]==0)
d[20][20][20]=F(20,20,20);
return d[20][20][20];
}
else if(a<b&&b<c)
{
if(d[a][b][c-1]==0)
d[a][b][c-1]=F(a,b,c-1);
if(d[a][b-1][c-1]==0)
d[a][b-1][c-1]=F(a,b-1,c-1);
if(d[a][b-1][c]==0)
d[a][b-1][c]=F(a,b-1,c);
return d[a][b][c-1]+d[a][b-1][c-1]-d[a][b-1][c];
}
else
{
if( d[a-1][b][c]==0)
d[a-1][b][c]=F(a-1,b,c);
if(d[a-1][b-1][c]==0)
d[a-1][b-1][c]=F(a-1,b-1,c);
if(d[a-1][b][c-1]==0)
d[a-1][b][c-1]=F(a-1,b,c-1);
if(d[a-1][b-1][c-1]==0)
d[a-1][b-1][c-1]=F(a-1,b-1,c-1);
return d[a-1][b][c]+d[a-1][b-1][c]+d[a-1][b][c-1]-d[a-1][b-1][c-1];
}
}
int main()
{ int a,b,c;
while(cin>>a>>b>>c)
{
cout<<F(a,b,c)<<endl;
}
return 0;
}
回顾:当时做的时候超时了以为的自己的代码错了,一直在找逻辑问题,到最后没办法了去网上一搜才知道问题所在,个人感觉遇到自己接触少的知识点,不熟练的情况下找问题不要局限在逻辑问题,自己过一遍确定没错后如果还是超时可能就是遇到了盲点,自己看看资料比较好。