诚请高手赐教“编程求解母牛数量问题”

主题：诚请高手赐教“编程求解母牛数量问题”

中国重庆圣杰科技 [专家分：0] 发布于 2012-05-06 21:44:00

诚请高手赐教“编程求解母牛数量问题”

0 票假定现在有一头健康的母牛，从今年开始每年不间断产一头小母牛，而每头小母牛长到三岁时也开始不间断地每年产一头小母牛...............请问20年时这群牛一共有多少头！（假定中途无有任何意外）

诚请高手赐教编程思路和最终代码！谢谢！！！

沙发

WU--YANG [专家分：60] 发布于 2012-05-07 12:19:00

这个是经典的递归题。。。

这是我的思路：前年生的牛在明年就可以产小牛了及明年的时候小牛的总数是去年的牛再生自己的一倍和今年的牛的总数加在一起。。。这样就是明年牛的总数了。。。
int niu（int i）{
if(i==1)
return 1;

}

板凳

WU--YANG [专家分：60] 发布于 2012-05-07 12:24:00

int niu(int i){
if(i==1)
   return 1;
else if(i==2)
   return 2;
else{
   return niu(i-1)+niu(i-2);
}
}

3 楼

中国重庆圣杰科技 [专家分：0] 发布于 2012-05-08 13:48:00

谢谢高手朋友热心关注！[em30][em30]

您尚未登录，请登录后再回复。点此登录或注册