/**
* @param {Function[]} functions
* @return {Function}
*/
var compose = function(functions) {
return function(x) {
}
};
/**
* const fn = compose([x => x + 1, x => 2 * x])
* fn(4) // 9
*/
2629. 复合函数
请你编写一个函数，它接收一个函数数组 [f1, f2, f3，…]， fn] ，并返回一个新的函数 fn ，它是函数数组的 复合函数 。
[f(x)， g(x)， h(x)] 的 复合函数 为 fn(x) = f(g(h(x))) 。
一个空函数列表的 复合函数 是 恒等函数 f(x) = x 。
你可以假设数组中的每个函数接受一个整型参数作为输入，并返回一个整型作为输出。
示例 1：
输入：functions = [x => x + 1, x => x * x, x => 2 * x], x = 4 输出：65 解释： 从右向左计算...... Starting with x = 4. 2 * (4) = 8 (8) * (8) = 64 (64) + 1 = 65
示例 2：
输出：functions = [x => 10 * x, x => 10 * x, x => 10 * x], x = 1 输入：1000 解释： 从右向左计算...... 10 * (1) = 10 10 * (10) = 100 10 * (100) = 1000
示例 3：
输入：functions = [], x = 42 输出：42 解释： 空函数列表的复合函数就是恒等函数
提示：
-1000 <= x <= 10000 <= functions.length <= 1000所有函数都接受并返回一个整型原站题解
typescript 解法, 执行用时: 76 ms, 内存消耗: 45 MB, 提交时间: 2023-04-17 15:58:09
type F = (x: number) => number
function compose(functions: F[]): F {
return functions.reduceRight(
(pre, cur) => x => cur(pre(x)),
x => x
)
}
/**
* const fn = compose([x => x + 1, x => 2 * x])
* fn(4) // 9
*/
javascript 解法, 执行用时: 72 ms, 内存消耗: 43.5 MB, 提交时间: 2023-04-17 15:57:30
/**
* @param {Function[]} functions
* @return {Function}
*/
var compose = function(functions) {
return function(x) {
return functions.reduce((a,b) => (...args) => a(b(...args)), arg => arg)(x);
}
};
/**
* const fn = compose([x => x + 1, x => 2 * x])
* fn(4) // 9
*/