求牛头算法(递归)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求牛头算法(递归)相关的知识,希望对你有一定的参考价值。

   有一头母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不能再生,20岁死亡,问n年后有多少头牛。

<?php
function t($n){
static $num=1;
for($i=1;$i<$n;$i++){
if($i>=4&&$i<15) {$num++;t($num-$i);}
if($i>20) $num--;
}
return $num;
}
//test
echo t(20);
?>

以上是关于求牛头算法(递归)的主要内容,如果未能解决你的问题,请参考以下文章

非递归算法求二叉树叶子节点数

python-027-递归-求序列最大值、计算第n个调和数、转换字符到整数

非递归的o(n)的求n个数里面第k大数的算法

递归算法及递归算法求二叉树的高度(二叉链表存储)

递归算法深入浅出三:递归求Fibonacci斐波那契数列

全排列算法(递归)