面试高频手撕题 | 22.实现一个函数柯里化

一、知识点

柯里化（Currying）是一种将多参数函数转化为一系列单参数函数的技术。通过固定部分参数，生成一个新的函数，该函数接受剩余的参数。这个过程可以重复进行，直到所有参数都被固定。

二、思路分析

1. 接收一个多参数函数作为输入。
2. 创建一个新的函数，该函数接受一部分参数。
3. 在新的函数内部，调用原函数，并将已经接收到的参数传递给它。
4. 将新的函数返回，以便继续处理剩余的参数。

三、JavaScript 解答

以下是一个使用 JavaScript 实现柯里化的函数示例：

function currying(fn) {
  return function curried(...args) {
    if (args.length >= fn.length) {
      return fn.apply(this, args);
    } else {
      return curried.bind(this, ...args);
    }
  };
}

const add = (a, b, c) => a + b + c;
const curriedAdd = currying(add);

console.log(curriedAdd(1)(2)(3)); 
console.log(curriedAdd(1, 2)(3)); 
console.log(curriedAdd(1, 2, 3)); 

在上述示例中，我们定义了一个名为 currying 的函数，它接受一个多参数函数作为参数，并返回一个新的函数。新的函数可以接受部分参数，并在需要时通过 bind 方法继续接收剩余的参数。

四、Java 解答

在 Java 中，我们可以使用函数式编程来实现柯里化。以下是一个简单的示例：

import java.util.function.Function;

public class Curry {
  public static <T, R> Function<T, Function<T, R>> curry(Function<T, T, R> fn) {
    return t -> u -> fn.apply(t, u);
  }

  public static void main(String[] args) {
    Function<Integer, Function<Integer, Integer>> add = Curry.curry((a, b) -> a + b);

    System.out.println(add.apply(1).apply(2)); 
    System.out.println(add.apply(1, 2)); 
  }
}

在这个示例中，我们定义了一个名为 curry 的静态方法，它接受一个三参数的函数，并返回一个新的函数。新的函数可以接受一个参数，并返回一个接受另一个参数的函数，从而实现了柯里化。

五、总结

通过柯里化，我们可以将一个多参数的函数拆分成一系列嵌套的单参数函数，从而提高函数的灵活性和复用性。无论是在 JavaScript 还是 Java 中，实现柯里化的思路都是类似的：创建一个新的函数，接受部分参数，并返回一个能够处理剩余参数的函数。