c++递归的应用 吃饼问题

Question

要求是那个啥 用七天吃完十块饼 每天只能吃一块或两块 问有多少种不同方法 我明白了没有七天限制的方法 但加个限制真的想不懂了 求助啊

Answer 1

我用C++帮你敲了一下，不知道是不是这样的。
#include
using namespace std;

int cooky=10;// 饼干数
int num=2;//每天最多吃多少饼干
int day=7;//天数
int ans=0;//共有多少种方法

void way(int c,int d)
{
if(c==0 && d==day)
{
ans++;
return;
}
else if(c7)
return;
for(int i=1;i<=num;i++)
way(c-i,d+1);
}

int main()
{
way(cooky,0);
cout<<day<<"天吃完"<<cooky<<"个饼有"<<ans<<"种方法。"<<endl;
return 0;
}