|
题目：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，
每年年初也生一头小母牛。请编程实现在第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>
这是我所学到的，所以我要分享给你们，希望可以帮助到你们。
以上就是我的分享，新手上道，请多多指教（大神勿喷）。
|