posts - 99, comments - 8, trackbacks - 0

此题只要抓住一个突破口即可：第n 年的数目是前 n - 1 年的所有牛加上 n - 3 年前的小牛肯定会再产生一头
找好递归的出口是关键

#include <stdio.h>

#include <stdlib.h>

int main ()

{

int n;

int a[55];

a[1] = 1;

a[2] = 2;

a[3] = 3;

//a[4] = 4;

for (int i = 4; i < 55; i ++)

{

a[i] = a[i - 1] + a[i - 3];

}

while ( scanf ("%d", &n) && n!= 0 )

{

printf ("%d\n", a[n]);

}

return 0;

}

posted on 2010-08-13 16:36 雪黛依梦阅读(456) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年8月

日

一

二

三

四

五

六

随笔分类

随笔档案