Scala高阶函数(案例)

Scala高阶函数

函数本身括号里面的哪个参数任然是一个函数的函数叫高阶函数。

高阶函数实例：

object sum_tow {
  def main(args: Array[String]): Unit = {

    //求2的x次幂
    def powerOfTwo(x: Int): Int = {if (x == 0) 1 else 2*powerOfTwo(x - 1)}
    println(powerOfTwo(4))

    //求a到b的连加
    def sumInts(a: Int, b: Int): Int = {
      if (a > b) 0 else a + sumInts(a + 1, b)
    }
    println(sumInts(3,5))

    //求a到b的平方和
    def sumSquares(a: Int, b: Int): Int = {
      if (a > b) 0 else a * a + sumSquares(a + 1, b)
    }
    println(sumSquares(1,3))

    //求2的a次幂到2的b次幂的和
    def sumPowersOfTwo(a: Int, b: Int): Int = {
      if (a > b) 0 else powerOfTwo(a) + sumPowersOfTwo(a + 1, b)
    }
    println(sumPowersOfTwo(1,3))

	//高阶函数sum
	def sum(f: Int => Int, a: Int, b: Int): Int = {
      if (a > b) 0 else f(a) + sum(f, a + 1, b)
    }

    println(sum(x => x, 1, 5))//直接传入一个匿名函数
    //且省略了参数x的类型，因为可以由sum的参数类型推断出来
    println(sum(x => x * x, 1, 5))//直接传入另一个匿名函数
    println(sum(powerOfTwo, 1, 5))//传入一个已经定义好的方法
  }
}

out：

16
12
14
14
15
55
62

$$\begin{gathered} 2^4=16 \\ 3+4+5=12 \\ {1}^2+2^2+3^2=14 \\ {2}^1+2^2+2^3=14 \end{gathered}$$