| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1379 人关注过本帖
标题:一个递归调用会超时的 问题(而且要考虑内存),怎么解决
只看楼主 加入收藏
ywlb
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-3-24
收藏
 问题点数:0 回复次数:2 
一个递归调用会超时的 问题(而且要考虑内存),怎么解决
:对给定的f(n) 当 n>=50025002 的时候,f(n)=n-5;当 n<50025002 的时候,f(n)=f(f(n+2005))。

Input
输入有多个测试数据,每行一个 -2147483647<n<2147483647
Output
每行输出一个对应的f(n)
Sample Input
50025002
50025000
搜索更多相关主题的帖子: 内存 递归 超时 给定 
2008-03-24 23:15
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
收藏
得分:0 
竞赛题吧?可以用的内存有多大?
2008-03-27 13:37
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
在南开OJ好象做过....把递归函数换个形,减少堆栈深度~

樱花大战,  有爱.
2008-03-28 09:44
快速回复:一个递归调用会超时的 问题(而且要考虑内存),怎么解决
数据加载中...
 
   



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

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