Ruby on Rails中如何改写中止Fibonacci序列的代码为长尾词？
- 内容介绍
- 文章标签
- 相关推荐
本文共计245个文字，预计阅读时间需要1分钟。
pythondef self.fibo_seq(limit): result_array=[0, 1] return result_array if limit <=2 else result_array + self.fibo_seq(limit - 1)
我试图得到一个包含500万个元素的Fibonacci序列.当我将1000作为参数传递时,此代码异常中止.
def self.fibo_seq(limit) result_array = [0,1] return result_array if limit < 2 while result_array.length <= limit result_array << result_array[-1] + result_array[-2] end return result_array end res= Multiple.fibo_seq(5_000_000) print res Error: [1] 22382 killed ruby fibo.rb
示例输出：
# >> [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, , 1...] upto 5 Million elements 该程序的问题可能是内存限制.但你真的需要所有这些数字吗？如果是,那么你最好获得更多的硬件.
否则,如果您只需要序列中的第五百万个数字,则可以通过仅存储最后两个数字来大大加快程序的速度.
改进的最后一步：在恒定时间内计算斐波纳契序列的任意成员！ –
“Find The Millionth Fibonacci in Java”.
本文共计245个文字，预计阅读时间需要1分钟。
pythondef self.fibo_seq(limit): result_array=[0, 1] return result_array if limit <=2 else result_array + self.fibo_seq(limit - 1)
我试图得到一个包含500万个元素的Fibonacci序列.当我将1000作为参数传递时,此代码异常中止.
def self.fibo_seq(limit) result_array = [0,1] return result_array if limit < 2 while result_array.length <= limit result_array << result_array[-1] + result_array[-2] end return result_array end res= Multiple.fibo_seq(5_000_000) print res Error: [1] 22382 killed ruby fibo.rb
示例输出：
# >> [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, , 1...] upto 5 Million elements 该程序的问题可能是内存限制.但你真的需要所有这些数字吗？如果是,那么你最好获得更多的硬件.
否则,如果您只需要序列中的第五百万个数字,则可以通过仅存储最后两个数字来大大加快程序的速度.
改进的最后一步：在恒定时间内计算斐波纳契序列的任意成员！ –
“Find The Millionth Fibonacci in Java”.