爱问知识人 爱问教育 医院库

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。n年后有几头母牛

首页

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。n年后有几头母牛


        

提交回答

全部答案

    2017-10-12 14:55:00
  •   对于一个问题,首先要学会分析。我们设在第n年有f(n)头母牛,那么该值有什么有关?   
    1)去年的母牛,只要没有死,今年仍在因此有f(n-1)头,
    2)今年出生的母牛有多少?大前年(第n-3年)有多少头母牛,那么到了今年这些牛都能生小牛了,因此出生数为f(n-3)。
      
    从而今年的母牛数为f(n)=f(n-1) f(n-3)。
    开始时(即第1年)有多少头母牛?它们处于什么状态(是可以生小母牛的,还是当生的小母牛,还是其它?)如果假定第1年只有一头刚生小母牛,那么f(1)=1,第2年有f(2)=1第3年有f(3)=1,从第4年开始这母牛生小牛了,有f(4)=2(恰好就是f(3) f(1))
    因此得到递推公式:f(1)=f(2)=f(3)=1,f(n)=f(n-1) f(n-3)(n>=4)
    如果第1年的母牛是能生小母牛的牛,那么:
    f(1)=2,f(2)=3,f(3)=4,f(n)=f(n-1) f(n-3)(n>=4)

      。。
      
    不管开始情况如何,递推公式f(n)=f(n-1) f(n-3)(n>=4)总是对的,因此只要考虑初始状态(要考虑3年的情况)

    分析后再写程序就不难了。

    J***

    2017-10-12 14:55:00

类似问题

换一换
  • 脑筋急转弯 相关知识

  • 吃喝玩乐

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):