Ql004(母牛的故事）

一，看题目

1，这个虽然我不想说，但是我确实不会，但是我的意思是你可以不会但是不能每次都不会那咋办？

二，看题解

1，你得大概知道这个东西是考啥的（虽然这个东西提前给你说了是d递归），但是考试肯定没人给你提示，你得看出来，其实递归题还是挺好看出来的。

2，如果看出来是递归题目，那么就我所了解的，一般核心都是斐波那契数列，你看这题说实话就和斐波那契很像，就是改了一点来考你罢了。

3，比较重要的是推公式，初始推断很重要，一开始第一年的话我也觉得是有两头母牛，但是就全错了。一定要从样例中看看数据。

4，反正最后的公式是f[n]=f[n-1]+f[n-3];

三，写题。

本以为可以一发入魂，但我还是t太naive。

竟然内存超过限制。。我真是。。

于是。。搜索内存超过限制势必记忆化搜索啊！

于是在此复习下记忆化

其实记忆化关键是最后一步

 #include<iostream>
 using namespace std;
 int m[];
 int f(int x)
 {
     if(m[x]) return m[x];
     if(x==) return m[]=;
     if(x==) return m[]=;
     if(x==) return m[]=;
     if(x==) return m[]=;
     if(x>=&&x<=)  m[x]=f(x-)+f(x-);//这里是记忆化的关键

     return m[x];and 这里

 }
 int main(){

     int x;

     while(cin>>x&&x!=)//这里也有关键，之前我写成了if(cin>>x&&x!=0),但是这样的话你其实只能处理上一个数据的..
     {
         int ans=f(x);
         cout<<ans<<endl;

     }
     return ;
 } 

1，写题中第一个是记忆化的使用。

2，第二个是这种测试数据个数没说的需要用while循环的。

贴下代码