文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

js中闭包结合递归等于柯里化原理解析

2024-04-02 19:55

关注

引言

我们不妨以两数相加为例子,递进说明。

我们通常是这样写一个函数来求得 两数相加 的值:

function sum(a,b){
    console.log(a+b)
}
sum(1,2)

这样写一点毛病没有!

不过呢?问题总会在发展中产生,产品经理又要加一个值,需求:三数相加;

咱通常来说,第一时间,就在原基础上,直接再加一个参数就是了;

于是,修改后像是这样:

function sum(a,b,c){
    console.log(a+b+c)
}
sum(1,2,3)

问:这样写,有毛病吗??

答:太有毛病了!

这样一改,既违反了:“开闭原则”、又违反了:“单一职责原则”。

为不太熟悉设计原则的小伙伴们,简单解释下:

首先,咱修改了 sum 函数的传参以及内部的调用 ⇒ 则违反“开闭原则”

其次,sum 函数本来只负责两数相加,修改后,它又负责三数相加,职责已经发生了变化 ⇒ 则违反 “单一职责原则”;

如果正规按照单一责任来写,应该是:

// 负责两数相加
function sum2(a,b){
    console.log(a+b)
}
// 负责三数相加
function sum3(a,b,c){
    console.log(a+b+c)
}

事实上,是不可能这样去写的,因为如果有一万个数相加,得写一万个函数。

而 加法只有一个!! 不管你最终要加几个值,总是要一个加一个。

于是乎,我们设想,能不能写一个这样的函数:它的功能,就是“加”,参数跟几个,我就加几个。

// 负责“加法”,
function addCurry(){
    ...
    ...
    ...
}
addCurry(1)(2) // 两数相加
addCurry(1)(2)(3) // 三数相加
...
addCurry(1)(2)(3)...(n) // n 数相加

没错,这个函数就是:柯里化!!(或者说这个过程叫柯里化,这个思想叫柯里化,本瓜认为这里不需要太死扣定义)

接着,我们一步步来试试,它会是怎样构成的?

为了能够实现一个加一个,即存储参数的目的,我们想一想,还有什么法宝?

没错,JS 奥义:闭包!

其实,本瓜时常想,闭包的终极秘密是什么?最后将其理解为 4 个金光闪闪的大字:延迟处理!

什么意思?简单解释下:

function directHandle(a,b){
    console.log("直接处理",a,b)
}
directHandle(111,222)
// 直接处理 111 222
function delayHandle(a){
    return function(b){
         console.log("延迟处理",a,b)
    }
}
delayHandle(111)
// ƒ (b){
//	    console.log("延迟处理",a,b)
//	}

如上 delayHandle(111) 不像 directHandle(111,222) 直接打印值,而是先返回一个函数 f(b);111 也被临时保存了,delayHandle(111)(222),则得到相同的输出。这就是:延迟处理的思想。

另外补一句:

延迟处理是函数式编程的精华所在,在不能保证每个函数都是纯函数的前提下,在管道处理的最后,再进行处理,能最大程度的保证减少副作用。也就是 Monad 思想,此处不做展开。

言归正传,于是乎,我们借用闭包来实现最初版的柯里化:

// 两数相加
function addCurry(a){
    return function(b){
            console.log(a+b)
    }
}
addCurry(1)(2)
// 三数相加
function addCurry(a){
    return function(b){
        return function(c){
             console.log(a+b+c)
        }
    }
}
addCurry(1)(2)(3)

写两个闭包的过程,聪明的你一定就明白了,这样一直写下去,不就是递归吗?!

于是乎,我们知道,当参数是 n 个的时候,需要递归 n-1 次 return function

于是乎,addCurry 写法如下:

 let arr = []
 function addCurry() {
     let arg = Array.prototype.slice.call(arguments); // 递归获取后续参数
     arr = arr.concat(arg);
      if (arg.length === 0) { // 如果参数为空,则判断递归结束
          return arr.reduce((a,b)=>{return a+b}) // 求和
      } else {
          return addCurry;
      }
  }
addCurry(1)(2)(3)()

OK,至此,,大功告成!!

以上,用最简单的代码解释了 —— 为什么我说:柯里化 == 闭包+递归 ?

柯里化是一种思想,上面的 addCurry 可以说是最简单的一种实践。在函数式编程中,Curry 更是大放异彩,比如 compose(fn1)(fn2)(fn3)…(fnN)(args) 等等。

如果以后有人再问你柯里化,可以往这个方向上答。。。

以上就是闭包结合递归等于柯里化原理解析的详细内容,更多关于闭包结合递归等于柯里化的资料请关注编程网其它相关文章!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-前端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯