关于一只羊n年后繁殖多少只羊的算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
/**已知一只羊有7岁寿命，且在2、3、5岁时产下1只小羊（不管公母，假设羊是无性繁殖）
*一开始有1只刚出生的羊
*写出算法，计算N年后有几只羊
*/
$j=1;
function abc($n)
{ //n是n年
global $j;
if($n>0)
{
if($n<7)
{
$a=$n%7;
}else
{
$a=7;
}
for($i=1;$i<=$a;$i++)
{
if($i==2 || $i==3 || $i==5)
{
$j=$j+1;
if($n>$i)
{
abc($n-$i+1);
}
}
if($n>=7 &&$i==7)
{
$j=$j-1;//每循环一次去掉一只7岁的羊
}
}
}
}
abc(7);
echo "#####".$j."####";
?>