简答题
偏难
#7078
吃糖果2 现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。 时间限制:1000 内存限制:65536 输入 输…
吃糖果2
现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为吃法的数目。
样例输入
1 2 3 4 12 0
样例输出
0 1 1 1 12
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int work(int x) {
if (x == 2 || x == 3) {
return 1;
}
if (x == 1) {
return 0;
}
return work(x - 2) + work(x - 3);
}
int main() {
int a = 1;
while (a == 1) {
int n;
cin >> n;
if (n == 0) {
return 0;
}
cout << work(n) << endl;
}
return 0;
}</pre>
这道题暂未补解析。