Question

C++这个代码怎么写？

用递归函数解这道题，我不会

Answer 1

根据题意写dfs，递归式子都告诉你了还不会？
要加油了！
#include <bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar();int x=0,f=1;
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while('0'<=ch&&ch<='9') x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
return x*f;
}
int n=read();
inline void dfs(int biscuit,int day)
{
if(n>m||(n<<1)<m) return 0;
if(n==1) return 1;
return dfs(biscuit-1,day-1)+dfs(biscuit-2,day-1);
}
signed main(){for(register int i=1;i<=n;++i) cout<<dfs(read(),read());}