C/C++教程

Scala 斐波拉契数列实现

本文主要是介绍Scala 斐波拉契数列实现，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
  //非递归实现
  def feb1(n:Int):ArrayBuffer[Int] = {    val ab = new ArrayBuffer[Int]()    if(n==0) ab += 0
    else if(n==1 || n==2) ab += 1
    else{
      ab += (0,1,1)      for(m <- 3 until n){        val thisN = ab(m-1) + ab(m-2)
        ab += thisN
      }
      ab
    }
  }  val febTest10 = feb1(10)
  println(febTest10.toList)  //递归实现
  def feb (n:Int):Int = {    if(n==0) 0
    else if(n==1 || n ==2)  1
    else   feb(n-1) + feb(n-2)
  }  for(n <- 0 to 10){
    println(feb(n))
  }


这篇关于Scala 斐波拉契数列实现的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航