ywlb 发表于 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

flylee 发表于 2008-3-27 13:37

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

中学者 发表于 2008-3-28 09:44

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

页: [1]

编程论坛