网站首页 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛

编程论坛 » 数据结构与算法 » 一个递归调用会超时的问题(而且要考虑内存），怎么解决

学习型 ASP/PHP/ASP.NET 主机 30元/年

全能 ASP/PHP/ASP.NET 主机，支持月付

专业 MSSQL 数据库空间，支持月付

专业 MySQL 数据库空间，支持月付

‹‹ 上一主题 | 下一主题 ››

发新话题

打印

一个递归调用会超时的问题(而且要考虑内存），怎么解决

ywlb

新手上路

Rank: 1

UID: 238280
帖子: 4
精华: 0
注册时间: 2008-3-24

1^# 大中小发表于 2008-3-24 23:15 只看该作者

一个递归调用会超时的问题(而且要考虑内存），怎么解决

：对给定的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

TOP

flylee

中级会员

Rank: 3 Rank: 3

UID: 2501
帖子: 198
精华: 0
注册时间: 2004-8-10

2^# 大中小发表于 2008-3-27 13:37 只看该作者

竞赛题吧？可以用的内存有多大？

TOP

中学者

版主

Rank: 7 Rank: 7 Rank: 7

UID: 194502
帖子: 1634
精华: 3
注册时间: 2007-9-14

3^# 大中小发表于 2008-3-28 09:44 只看该作者

在南开OJ好象做过....把递归函数换个形,减少堆栈深度~

..............

TOP

‹‹ 上一主题 | 下一主题 ››

发新话题