牛生牛的问题，假如生出来的都是母牛

最新推荐文章于 2022-05-15 22:38:51 发布

原创最新推荐文章于 2022-05-15 22:38:51 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct

本文通过一个具体的养牛繁殖场景，使用C++实现了一个简单的算法模拟。该算法模拟了一头牛及其后代随时间增长的过程，每三年成年牛可以生育一头新的小牛，假设所有出生的都是母牛。

一个农户有一头牛，三年后开始生小牛，小牛3年后又开始生，问N年后多少头牛，假设生的都是母牛

struct Cow
{
    int m_iYear;

    Cow()
    {
        m_iYear = 0;
    }

    void UpdateYear()
    {
        m_iYear++;
    }

    bool ShouldBorn()
    {
        return m_iYear > 3;
    }
};

void GetCow(int n)
{
    std::vector<Cow> vecCows;

    Cow stCow;

    //第一头牛
    vecCows.push_back(stCow);

    for( int i = 1; i <= n; i++ )
    {
        int iCowCount = vecCows.size();
        for(int j = 0; j < iCowCount; j++)
        {
            vecCows[j].UpdateYear();

            if(vecCows[j].ShouldBorn())
            {
                vecCows.push_back(Cow());
            }
        }

        cout << i << " years later, there are [" << vecCows.size() << "] cow" << endl;
    }
}