题目：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，
每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
解题思路:
审清题干，养成习惯。
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母 牛。
我们先来分析一下这道题的规律吧。
这里简单地列一个表格：
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 1 | 2 | 3 | 4 | 6 | 9 | 13 | 19 | 28 |
没错，是有规律的，该年母牛的数量就是一年前的数量再加上三年前的数量，fn=fn-1+fn-3(n>3)。说到这里，想必大家都会做了吧？
递归，那就离不开三点：找重复、找变化、找边界。
注意事项：
（1）注意测试用例是多组，要想办法循环输入并输出；
（2）注意递归方法的脱出条件是n<=3；
Ok下面用递归实现：
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>递归</title>
</head>
<body>
<script type="text/javascript">
window.onload = function()
{
console.log("第9年一共有：" + fact(9) + "只");
}
//创建函数
function fact(num)
{
//没错，fn=fn-1+fn-3(n>3)。记不记得斐波那契数列的公式？ //fn=fn-1+fn-2(n>2)。说到这里，想必大家都会做了吧？
// （1）找重复：就是递归时重复操作的部分，详见上面的公式；
// （2）找变化：就是递归时参数的变化，上面的公式一起囊括了；
// （3）找边界：就是递归脱出的条件，这里很明显是n<=3，因为此时上面 //的公式不适用了
if(num<=3) return num;
else return fact(num-1)+fact(num-3);
}
</script>
</body>
</html>这是我所学到的，所以我要分享给你们，希望可以帮助到你们。
以上就是我的分享，新手上道，请多多指教（大神勿喷）。
326
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
