解题思路: 如果仅看题目所给的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 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:337 |
完数 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:633 |
循环入门练习5 (C语言代码)浏览:839 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:559 |
小O的乘积 (C++代码)浏览:754 |
多组数据新方法浏览:355 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:612 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |