Scala函数式编程-读书笔记

Scala函数式编程-读书笔记

• 用递归的方式编写裴波那契数

使用尾递归调用的方式编写裴波那契函数。

def fib(x:Int):Int = {

    def go(x:Int, acc:Int):Int = {

      if (x == 1) acc
      else go(x-1, x + acc)
    }

    go(x, 1)
}

println(fib(10))

此处可以看到，在fib函数中重新定义了一个go递归调用函数。为什么不用如下的方式：

def fib(x:Int):Int = {

   if (x == 1) 1
   else x + fib(x-1)
}

因为用x+fib(x-1)，就不是尾递归，scala无法自动优化为迭代的方式进行运行，这跟我们用C语言写递归调用时一个效果，递归不停压栈，到出口的地方再不停出栈，直到运行处结果。

尾递归：尾递归简单理解，就是在递归程序中，程序的最后一步是针对自身的调用。所以在上述代码中go函数式尾递归。

2.高阶函数

可以这么理解高阶函数，把一个函数作为参数传入到另外一个函数中使用。

在下图的示例中，我们分别为abs函数和fib函数分别定义了格式化函数，用于打印输出不同方法的结果示例。这种情况下每个数学函数都要一个format函数。

object ScalaTest {

  def abs(x:Int):Int = if(x < 0) -x else x
  

  def formatAbs(x:Int):String = {

    val msg = "the abs value of %d is %d"
    msg.format(x, abs(x))
  }


  def fib(x:Int):Int = {

    def go(x:Int, acc:Int):Int = {
      if (x == 1) acc
      else go(x-1, x + acc)
    }

    go(x, 1)
  }

  def formatFib(x:Int):String = {
    val msg = "the fib value of %d is %d"
    msg.format(x, fib(x))
  }

  def main(args: Array[String]): Unit = {
   println(formatAbs(-10))
   println(formatFib(10))
  }

}

我们定义一个抽象程度更高的format函数，把方法作为参数传入，以适用于所有格式化操作。

def formatResult(name:String, x:Int, f:Int=>Int):String = {
    val msg = "the %s of %d is %d"
    msg.format(name, x, f(x))
  }

  def main(args: Array[String]): Unit = {
   println(formatResult("abs", -10, abs))
   println(formatResult("fib", 10, fib))
  }

 

3.多态函数

此处示例是一个作业题，目的是提供一个通用的判定函数，判断一个数据是有序的，有序的标准由一个比较函数决定。

  def isSorted[A](as:Array[A], ordered:(A,A)=>Boolean):Boolean = {

    def compare(n:Int):Boolean = {

      if (n == as.length-1) true
      else if (!ordered(as(n), as(n+1))) false
      else compare(n+1)
    }

    compare(0)
  }

val intNumbers = Array(1,2,3,4,5,6,7,9)
   var result = isSorted(intNumbers, (x:Int, y:Int)=>if(x<=y) true else false)
   println("isSorted: " + result)

   val floatNumbers = Array(9.4,7.2,6.51)
   result = isSorted(floatNumbers, (x:Double, y:Double)=>if(x<=y) true else false)
   println("isSorted: " + result)

 

 

 

 

 

 

转载于:https://my.oschina.net/myspaceNUAA/blog/1809848