R


私信TA

用户名:Qig

访问量:2051

签 名:

等  级
排  名 6609
经  验 1399
参赛次数 2
文章发表 5
年  龄 0
在职情况 学生
学  校 燕山大学
专  业

  自我简介:

解题思路:  如果仅看题目所给的3个输入值无法看出其递归特性,解题时可以先将之后几年的母牛数量写出

                从1到9年分别是 1   2   3   4   6   9   13   19   28

                可以看出   第四年之后的母牛数量为之前一年加上三年前的数量 

                也就是     f(n)=f(n-1)+f(n-3)


注意事项: 要注意小母牛不看作母牛,编译器输入函数要写成   ~scanf

参考代码:

int muniu(int m)

{

    int n = 0;

    if (m < 5)

    {

        n = m;

        return n;

    }

    else

    {

        n = muniu(m-1)+muniu(m-3);

        return n;

    }

}


 

0.0分

1 人评分

  评论区

  • «
  • »