Re: ruby 写的求fib数的性能问题

<layer style="background-color: Fuchsia; color: black;" id="google-toolbar-hilite-0">ruby</layer> 代码
 
  1. def fib(n)    
  2.   fib_iter(n, 1, 0)    
  3. end    
  4. def fib_iter(n,i, j)    
  5.   return i if n==1  
  6.   fib_iter(n-1, i + j, i)    
  7. end   

这个尾递归版本,fib(10000)仍然可以计算,再增加一个数量级就栈溢出了

你可能感兴趣的:(Google,J#,Ruby)