JS算法 --函数柯里化

JS算法 --函数柯里化

• 柯里化是一种函数的转换，它是指将一个函数从可调用的 f(a, b, c) 转换为可调用的 f(a)(b)(c )
• 柯里化不会调用函数。它只是对函数进行转换
• curryAdd(10)(20)(30) 输出60
• 思路：
• • curry返回的是一个函数fn;
• • 执行fn,中间状态返回函数，如add(1)或add(1)(2);
• • 最后返回执行结果，如add(1)(2)(3)

function curry(fn: Funcion){
  const fnArgsLength = fn.length //传入函数的参数长度(add里面的参数3个，长度为3)
  let args: any[] = []
  
  //ts中独立的函数，this需要声明类型
  function calc(this:any, ...newArgs: any[]){ //newArgs：传函数的参数10 、10，20之类的）
    //积累参数
    args = [
	     ...args,
	     ...newArgs
    ]
    if(args.length < fnArgsLength){ //积累的参数 小于 传入函数的参数长度 
       //参数不够，返回函数
       return calc
    }else {
      //参数够了，返回执行结果
      return fn.apply(this,args.slice(0,fnArgsLength)) //截取，超出没有意义；如add的参数是3个，但 （10)(20)(30)(40)超出了
    }
  }
 
 return calc
}

function add(a:number, b:number, c:number):number{
  return a + b+ c
}
const curryAdd = curry(add)
curryAdd(10)(20)(30) //60
curryAdd(10,20)(30) //60