问4😓好无语啊，为什么用递归过不了！？
2024-03-27 20:41:44
发布于：广东
147阅读
0回复
0点赞
【问题4】此题好奇怪，我用递归试了好久都过不了，真的亚麻呆住了
我的代码有问题吗：
#include<bits/stdc++.h>
using namespace std;
int a[105],b[105],n;
int dg(int x,int y)
{
if(y-x==1)
{
return 1;
}
if(y-x==2)
{
return 2;
}
return dg(x,y-1)+dg(x,y-2);
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i]>>b[i];
dg(a[i],b[i]);
cout<<endl;
}
}
我滴妈呀，谁能来救救我啊，好难啊～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
全部评论 8
你试试用这个#include<bits/stdc++.h> using namespace std; long long dp[10001]; int main() { dp[1]=1; dp[2]=2; for(int i=3;i<=50;++i){ dp[i] = dp[i-1] + dp[i-2]; } int t; cin>
2024-03-25 来自 四川
0
有帮助，赞一个