题解（找规律，列出数列）
摘要：解题思路:// 1 2 3 4 5 6 7 8 9 10// 1 2 3 4 6 9 13 19 28 41注意事项:参考代码:#include <bits/stdc++.h>
using……
![1004: [递归]母牛的故事](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20210523/1621763690323762.png)
优质题解
1004: [递归]母牛的故事
摘要：解题思路:打表理清思路先，把牛家分大牛、三岁牛宝、两岁牛宝、一岁牛宝（虚岁，出生就是一岁啦）在第5年时，牛宝开始陆续长成大牛，三岁牛宝就变成了大牛同理，两岁牛宝变三岁牛宝，一岁牛宝变两岁牛宝而新的一岁……
c++递归居然超时.....
摘要：解题思路:如果想不清楚可以画图，我先画了个类似树的那种图，然后根据表格找到年份对应的数量，发现其实就是个斐波拉且数列，这下就好解决了注意事项:c++用递归好像会超时，我估计可能是cout和cin吧，比……
为什么c++超时改成c就不超时了（C++代码）
摘要：解题思路:注意事项:提交c++超时 不知道原因是什么 c代码完全可以通过参考代码:#include<bits/stdc++.h>using namespace std;int F(int n) /……
[递归]母牛的故事-题解（C++代码）类似斐波那契数列
摘要：设第`i`年的牛的数量为`f[i]`，则我们考虑`f[i]`的来源：
1. 上一年的牛的数量，即`f[i - 1]`
2. 三年前的小牛今年也可以生牛，即`f[i - 3]`
---
因此我们……
![[递归]母牛的故事-题解（C++代码）](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20210123/1611390474995911.png)
[递归]母牛的故事-题解（C++代码）
摘要：解题思路: 类似与这种题的思路都是先列举，找出当前项与前N项的关系，得到递推关系式不过本题有一个有意思的地方，不知道大家注意到没有，就是示例的输入与输出是分开的，所以说这是本题的bug！可能大家也考虑……
递推 超时的可以看看
摘要： #include
#include
#include
using namespace std;
long long dp[100];
……
✔✔✔DFS记忆化搜索[C++]
摘要：在普通Dfs的基础上添加了一个记录每次返回结果的数组，相比一般暴力递归可以大幅提升执行效率。
*“记忆化搜索”在搜索类题型中很常用！*
```cpp
#include
using names……
母牛的故事-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; while(cin>>n&&n!=0) { int a……