读书人

fibonacci的几种兑现及尾递归

发布时间: 2012-12-25 16:18:28 作者: rapoo

fibonacci的几种实现及尾递归

>(1 to 28).foldLeft("0,1")((a,b)=>a+","+a.split(",").takeRight(2).map(_.toInt).reduceLeft(_+_))  >0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229  >(1 to 28).foldLeft(List(1,0))((a,b)=>(a.head+a.tail.head)::a).reverse.mkString(",")  >0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229

材料备注:http://hi.baidu.com/donghongchen/blog/item/989089f1409caea3a50f5254.html

读书人网 >编程

热点推荐