有一道题叫“坤坤的魔力鸡”，怎么做？？？
2024-07-13 11:00:49
发布于：广东
41阅读
0回复
0点赞
训练两年半的坤坤有一只会生蛋的鸡，这只鸡的魔力是他可以立刻生出一个蛋并且瞬间孵出蛋，当然这个能力一只鸡一辈子只能用一次，并且生出的鸡的体重不能超过原来鸡的一半，当然生出来的鸡也有同样的魔力，但是当鸡的体重只有1时，这个魔力就消失了，现在告诉你坤坤的鸡的初始体重，经过一系列的生蛋孵蛋后，我们可以得到鸡的体重序列，比如初始的鸡体重为4，那么可以得到4，2，1。现在对于给定的初始体重，请问可能有多少个不同的序列
输入格式
一行，一个正整数 表示初始的鸡的体重，n（n≤500）。
输出格式
一个整数，表示序列的数量
全部评论 3
递归
#include <iostream> using namespace std; int dfs(int n){ if(n == 1) return 1; int ct = 1; for(int i = 1; i <= n / 2; i++){ ct += dfs(i); } return ct; } int main(){ int n; cin >> n; cout << dfs(n); return 0; }2024-07-13 来自 广东
1
有帮助，赞一个