0
点赞
收藏
分享

微信扫一扫

C语言-母牛繁殖问题(穷举与递归)

禾木瞎写 2022-03-25 阅读 162

任务描述

本关任务:若一头小母牛,从第4年开始每年生一头小母牛。按此规律,第n年时有多少头母牛?请编写一个程序计算第n(n>=1)年时有多少头母牛,假设这n年没有任何一头母牛会死亡。

任务分析

第一年 a1 = 1
第二年 a2 = 1
第三年 a3 = 1
从第四年开始,每年的母牛头数为:上一年 + 前第3年(前第3年的每一头都可以生仔了)
第四年 a4 = a3+a1 = 1+1 = 2
第五年 a5 = a4+a2 = 2+1 = 3
......
na(n) = a(n)+a(n-3)

若不能借助数组保存每一年的母牛头数,则需要定义4个变量保存最近4年的每一年的母牛头数,假设thisYear表示今年,lastYear1表示去年,lastYear2表示前年,lastYear3表示大前年(前第3年),则有:
thisYear = lastYear1+lastYear3; 而后需要更新lastYear1lastYear2lastYear3lastYear3 = lastYear2lastYear2 = lastYear1lastYear1 = thisYear

测试

测试输入:1
预期输出:1

测试输入:4
预期输出:2

测试输入:8
预期输出:9

运行测试示例: 

举报

相关推荐

0 条评论