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

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

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

只看楼主

ywlb

等　级：新手上路
帖　子：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