用AspJpeg组件,按宽高比例,真正生成缩略图

laifangsong's .NET blog

取长补短,精益求精。 (打个广告,想做手机网站和asp/asp.net网站的可以跟我联系.QQ:25313644)
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

在csdn上看到奶牛问题,写了下算法

Posted on 2007-08-07 12:09  laifangsong  阅读(1531)  评论(9编辑  收藏  举报

在csdn数据结构看到个热门帖子,奶牛问题:
一只刚出生的小牛,4年后生一只小牛,以后每年生一只。
现有一只刚出生的小牛,问20年后共有牛多少只?

我算出来的是345只,跟答案一致。

用递归写了下算法,自己感觉挺不好理解的。不知道有没有不用递归的算法,或者递归程序写的比较好理解的。
以下是代码:

        private int StatCount(int year)
        {
            
int bornCount;
            
if(year<4)
            {
                bornCount 
= 1;
            }
            
else
            {
                
int sum = 1;
                
for(int i=4; i<=year; i++)
                {
                    sum 
+= StatCount(i-4);
                }
                bornCount 
= sum;
            }
            
return bornCount;
        }