| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 384 人关注过本帖
标题:[求助]一道关于递推的acm题怎么超时了?
只看楼主 加入收藏
guhongfeixue
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-10-18
收藏
 问题点数:0 回复次数:2 
[求助]一道关于递推的acm题怎么超时了?

Time Limit:1000MS Memory Limit:30000KB


Description

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

Input

输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。

Output

对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

下面是我的程序,竟然超时了。请高手指点
#include<stdio.h>
int cowstory(int n)
{
if(n<5) return n;
return (cowstory(n-1)+cowstory(n-3));
}
void main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d\n",cowstory(n));
scanf("%d",&n);
}

}

搜索更多相关主题的帖子: acm 超时 
2007-10-26 23:05
klsyp123
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-3-28
收藏
得分:0 
刚刚学下下 支持!




================================================================================================

附件: 游客没有浏览附件的权限,请 登录注册
2007-10-27 08:34
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
不超时才怪。。。。。



by 雨中飞燕 C/C++学习讨论群:46520219
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)论坛:[/url] http://yzfy.org/
Blog: http://yzfy.programfan.com

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
2007-10-27 09:36
快速回复:[求助]一道关于递推的acm题怎么超时了?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030349 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved