Skip to content

Latest commit

 

History

History
120 lines (89 loc) · 3.32 KB

README.md

File metadata and controls

120 lines (89 loc) · 3.32 KB
comments difficulty edit_url
true
中等

English Version

题目描述

请你编写一个函数,它接收一个其他的函数,并返回该函数的 柯里化 后的形式。

柯里化 函数的定义是接受与原函数相同数量或更少数量的参数,并返回另一个 柯里化 后的函数或与原函数相同的值。

实际上,当你调用原函数,如 sum(1,2,3) 时,它将调用 柯里化 函数的某个形式,如 csum(1)(2)(3)csum(1)(2,3)csum(1,2)(3),或 csum(1,2,3) 。所有调用 柯里化 函数的方法都应该返回与原始函数相同的值。

 

示例 1:

输入:
fn = function sum(a, b, c) { return a + b + c; }
inputs = [[1],[2],[3]]
输出:6
解释:
执行的代码是:
const curriedSum = curry(fn);
curriedSum(1)(2)(3) === 6;
curriedSum(1)(2)(3) 应该返回像原函数 sum(1, 2, 3) 一样的值。

示例 2:

输入:
fn = function sum(a, b, c) { return a + b + c; }
inputs = [[1,2],[3]]]
输出:6
解释:
curriedSum(1, 2)(3) 应该返回像原函数 sum(1, 2, 3) 一样的值。

示例 3:

输入:
fn = function sum(a, b, c) { return a + b + c; }
inputs = [[],[],[1,2,3]]
输出:6
解释:
你应该能够以任何方式传递参数,包括一次性传递所有参数或完全不传递参数。
curriedSum()()(1, 2, 3) 应该返回像原函数 sum(1, 2, 3) 一样的值。

示例 4:

输入:
fn = function life() { return 42; }
inputs = [[]]
输出:42
解释:
柯里化一个没有接收参数,没做有效操作的函数。
curriedLife() === 42

 

提示:

  • 1 <= inputs.length <= 1000
  • 0 <= inputs[i][j] <= 105
  • 0 <= fn.length <= 1000
  • inputs.flat().length == fn.length
  • 函数参数需要被显式定义
  • 如果 fn.length > 0 则最后一个数组 inputs 不为空
  • 如果 fn.length === 0 则 inputs.length === 1 

解法

方法一

TypeScript

function curry(fn: Function): Function {
    return function curried(...args) {
        if (args.length >= fn.length) {
            return fn(...args);
        }
        return (...nextArgs) => curried(...args, ...nextArgs);
    };
}

/**
 * function sum(a, b) { return a + b; }
 * const csum = curry(sum);
 * csum(1)(2) // 3
 */