为什么需要高阶函数

看以下例子就知道了。

下面使用scala语言描述，js或其他支持高阶函数的语言道理一样。

在使用高阶函数前

计算a到b的和

def sumInts(a: Int, b: Int): Int =
  if (a > b) 0 else a + sumInts(a + 1, b)

升级下，计算a到b的3次方的和

def cube(x: Int): Int = x * x * x

def sumCubes(a: Int, b: Int): Int =
  if (a > b) 0 else cube(a) + sumCubes(a + 1, b)

再有，计算a到b每个数的阶乘的和

def factorial(a: Int)...//计算阶乘略

def sumFactorials(a: Int, b: Int): Int =
  if (a > b) 0 else factorial(a) + sumFactorials(a + 1, b)

我们一眼就能看出来这里有共同的模式，只要有模式就可以提取，那就是需要传入函数作为参数。

高阶函数做法

定义求和高阶函数

def sum(f: Int => Int, a: Int, b: Int): Int =
  if (a > b) 0
  else f(a) + sum(f, a + 1, b)

重新定义函数

def id(x: Int): Int = x
def sumInts(a: Int, b: Int) = sum(id, a, b)
def sumCubes(a: Int, b: Int) = sum(cube, a, b)
def sumFactorials(a: Int, b: Int) = sum(factorial, a, b)

总结

1. 前面的例子由于求和这个操作简单，可能还看不出能够减少代码的好处，当出现一个复杂的流程时，就很明显了。
2. 这类似于Strategy模式，将核心算法整体替换，整个架构不变，比如一个有不同水平的棋类游戏，高阶函数的让这个实现更简单。

本文参考自：https://www.scala-exercises.org/scala_tutorial/higher_order_functions