轻松理解Y结合子——Javascript推导

Auto.js 进阶:打造拟人化曲线滑动的自动化脚本 本文深入探讨了Auto.js自动化脚本中实现拟人化曲线滑动的进阶技巧。针对直线滑动易被风控识别的问题,文章详细介绍了如何利用贝塞尔曲线模拟真人手指的滑动轨迹,并结合参数随机化与速度曲线优化,打造出行为更自然、生存率更高的自动化脚本,有效提升脚本在内容流应用中的隐蔽性和稳定性。 阅读详情

Y结合子(Y Combinator,也译作Y组合子),是在原生不支持递归的编程语言中利用lambda演算实现递归的一种方式,Y结合子在支撑递归的语言中没有什么实际的用途,更多是为了锻炼大家的程序逻辑思维,通过推演充分理解lambda和闭包。下面我们利用Javascript来一步步推导Y结合子。


原生递归

先从一个经典的递归算法——斐波那契数列讨论,以下是Javascript原生支撑的递归版本:
    var fibonacci = function (n) {
        if (n == 0) return 0;
        if (n == 1) return 1;
        return fibonacci(n - 1) + fibonacci(n - 2);     // 1
    }
    console.log(fibonacci(2));
或者
    var fibonacci = function (n) {
        if (n == 0) return 0;
        if (n == 1) return 1;
        return arguments.callee(n - 1) + arguments.callee(n - 2);     // 2
    }
    console.log(fibonacci(2));

简单解释一下,注释1标注的代码行中,fibonacci是通过Javascript的闭包访问到的,是其父作用域中的fibonacci,也就是目标函数自己本身,从而实现了递归。注释2标注的代码行中,利用arguments.callee访问到函数本身。

第一步

假设,我们不想通过父作用域的(想纯粹使用lambda演算)或者arguments.callee调用自己,定义一个fibonacci的高阶函数——f,同时f接收一个function参数(其形式等同于f本身),其返回值就是fibonacci函数(目标函数)。换句话说就是f(f)展开以后就是fibonacci函数,而f的函数体中可以通过参数f,调用f(f)展开,得到函数本身,实现递归,代码如下:
    var f = function (f) {
        var fibonacci = function (n) {
            if (n == 0) return 0;
            if (n == 1) return 1;
            return f(f)(n - 1) + f(f)(n - 2);     // 3
        };
        return fibonacci;
    }
    var fibonacci = f(f);
    console.log(fibonacci(3));

第二步

注释3标注的代码行中,目标函数需要通过f(f)得到,形式不够简洁,可以利用lambda演算变换一下,首先构造一个函数g,把”f(f)“抽象出来。
    var f = function (f) {
        var g = function (n) {
            return f(f)(n);
        }
        var fibonacci = function (n) {
            if (n == 0) return 0;
            if (n == 1) return 1;
            return g(n - 1) + g(n - 2);     // 4
        };
        return fibonacci;
    }
    var fibonacci = f(f);
    console.log(fibonacci(4));

第三步

现在fibonacci 函数体的形式一样和期望的一样了,但是我们最后要把fibonacci 抽象成任意函数,现在代码行4中的函数g是通过闭包传递的,所以要把它变成参数传递。定义一个新的函数fun(fibonacci 的高阶函数),把fibonacci 包装起来,传递参数g函数,并返回fibonacci。
    var f = function (f) {
        var g = function (n) {
            return f(f)(n);
        }
        var fun = function (g) {     // 5
            var fibonacci = function (n) {
                if (n == 0) return 0;
                if (n == 1) return 1;
                return g(n - 1) + g(n - 2);
            };
            return fibonacci;
        }
        return fun(g);
    }
    var fibonacci = f(f);
    console.log(fibonacci(5));

第四步

代码行5中,fun应该从外部传进来,所以最后把fun抽象出来,同样上一步一样的技巧,把fun也变成参数传递
    var Y = function (fun) {
        var f = function (f) {     // 6
            var g = function (n) {     // 7
                return f(f)(n);
            }
            return fun(g);
        }
        return f(f);     // 8
    }

    var fun = function (g) {
        var fibonacci = function (n) {
            if (n == 0) return 0;
            if (n == 1) return 1;
            return g(n - 1) + g(n - 2);
        };
        return fibonacci;
    }
    var fibonacci = Y(fun);
    console.log(fibonacci(6));

第五步

现在需要把6、7行f,g的定义处内联到引用处,就能得到Y结合子最后的形式,不过在内联之前注意注释的第8行,f引用了两次,内联的时候就会出现重复代码,再次运用lambda演算技巧,”包装传参“。
把f(f)抽象成函数recur。
    var Y = function (fun) {
        var f = function (f) {
            var g = function (n) {
                return f(f)(n);     // 9
            }
            return fun(g);
        }
        var recur = function (f){
            return f(f);
        }
        return recur(f);
    }

    var fun = function (g) {
        var fibonacci = function (n) {
            if (n == 0) return 0;
            if (n == 1) return 1;
            return g(n - 1) + g(n - 2);
        };
        return fibonacci;
    }
    var fibonacci = Y(fun);
    console.log(fibonacci(7));

第六步

现在再看g、f、recur的引用处,发现各只有一个(注意:不包括参数传递的g、f),现在内联就不会有重复代码了。在内联之前把注射第9行代码修改一下,让Y结合子可以接受任意的形参个数的函数,如下:
return f(f).apply(null, arguments);
最后内联g、f、recur三个函数,得到著名的Y结合子:
    var Y = function (fun) {
        return (function (f) {
            return f(f);
        })(function (f) {
            return fun(function () {
                return f(f).apply(null, arguments);
            });
        });
    }

    var fibonacci = Y(function (g) {
        var fibonacci = function (n) {
            if (n == 0) return 0;
            if (n == 1) return 1;
            return g(n - 1) + g(n - 2);
        };
        return fibonacci;
    });
    console.log(fibonacci(8));
注意最后的到的Y结合子中全部都是lambda函数,是一个完全的lambda演算,直接看Y结合子的最终形式比较吃力,读者能看懂第六步没有内联的形式,大致上就能充分理解Y结合子。^_^

扩展阅读:

Node.js命令行参数处理实战:从process.argv到commander 命令行参数是Node.js CLI工具与用户交互的基础机制,其本质是操作系统向进程传递的字符串数组。理解process.argv的原始结构是掌握参数解析原理的前提,而commander等高级库则在此基础上提供类型转换、校验、子命令和自动帮助文档等工程化能力。这类工具的核心价值在于提升脚本的可复用性、可维护性与跨环境兼容性,广泛应用于自动化运维、CI/CD集成、配置管理及数据处理等场景。本文聚焦Node.js生态中主流参数解析方案的选型逻辑与生产级落地实践。 阅读详情

相关推荐

Unity与Three.js实战:点乘叉乘核心应用与性能优化

向量运算是计算机图形学和游戏开发的基础数学工具,其中点乘和叉乘是核心运算。点乘通过计算两个向量的余弦值来衡量方向一致性,常用于判断夹角、投影长度和相似度计算;叉乘则生成垂直于原向量的新向量,用于构建坐标系、计算法线和确定旋转轴。在技术价值上,掌握这两种运算能显著提升3D空间问题解决能力,如角色朝向判断、敌人索敌、光照计算和物理模拟。在应用场景中,Unity和Three.js开发者可利用点乘实现视野锥检测和背面剔除,结合叉乘完成物体朝向控制和表面法线计算。本文聚焦于向量点乘与叉乘在实战中的高效应用,通过具体代

cunfuteng7334的博客 390

Y 组合子详解 (The Y Combinator)

Y 组合子详解 (The Y Combinator) 如何实现一个匿名递归函数? Is there any way to make an anonymous function call itself? 不动点 f(g)=g 这个 g 就是 f 的不动点(Fixed Point)。 A fixed point of a function g , is a value that is mappe...

AI天才研究院 1万+

【逻辑与计算理论】组合子逻辑与 Y 组合子

为什么是Y? 在前面的几个帖子里,我已经建立了如何把lambda演算变成一个有用的系统的点点滴滴。 我们已经有了数字,布尔值和选择运算符。我们唯一欠缺的是重复。 这个有点棘手。lambda演算使用递归实现循环(递归的解释可以看这里)。 但是,由于在lambda演算里函数没有名字,我们得采取一些非常手段。这就是所谓的Y组合子,又名lambda不动点运算符。 让我们先来看看lambda演算之外的一个简单的递归函数。阶乘函数,这是标准的例子: factorial(n) = 1 if n = 0 fac

smilejiasmile的博客 1733

Y组合子的一个启发式推导

本文将对Y组合子提出一个非常特别的启发式的推导,可以非常直观的理解Y组合子为什么采用现在这种结构,而且可以将这种推导推广到更多的情况,推导出无数多的组合子

canonical的博客 449

如何利用Ruby简单模拟Lambda演算详解

前言 最近看一本叫做《计算的本质》的书,这本书主要说了一些底层计算方面的知识。可以说它刷新了我的三观,而当今天看到可以使用Y组合子来实现递归的时候我的世界观基本崩塌了。故借着七夕来写一篇文章总结一些关于计算的一些基本认识。以便后续可以更好地学习。也借着Ruby的语法来阐述一下关于Lambda的一些故事。 0. 题外话 为了庆祝一下这个七夕节日,我提前关掉了LOL,打开了Emacs,敲下如下代码(这里顺便推广一下Ruby的单件方法) subject = 情侣 object = 狗 def subject.do_something(who) #{self} 虐 #{who} en

APO的全面进化之路(2):走向IBP、建设端到端供应链计划体系

前一篇记录阐述了在供应链计划(Supply Chain Planning)领域里SAP的关键产品APO的不断进化之路,即部分产品从APO进化到S/4HANA,本篇将继续阐述进化之路上的另一大中坚产品力量SAP-IBP(Integrated Business Planning)。作为SAP数字化供应链(Digital Supply Chain)中供应链计划SCP的左膀右臂,S/4HANA与IBP共同完善了计划域的完整闭环。本篇作为收尾,在先谈对IBP产品的个人认知之前,特别是在当今这个IT产品迭代多、技术革新

ChampaignWolf的专栏 5234

Y组合子

在这个文件里我们来生成Y组合子,它是递归过程理论的一个基本结果。可能你已经知道,在某些情况下,是不需要给一个过程命名的。比如说:   ((lambda (x) (+ x 1)) 6)在没有名字的情况下,把1加到6上面去。但是,如果那是递归函数又该如何?比如说:   (define fact    (lambda (n)      (if (zero? n)          1          

Lu_ming的专栏 3364

百度API实现人流量数量检测(动态)

百度的这个API还挺好用的,对与不追求高精度的人来说非常适用,结合他官方给的文档,极易上手。 需要做的就是通过API Key和Secret Key获取的access_token。 然后稍微修改下代码就行,但是他给的代码并没有直接从摄像头获取视频,而是读取一个文件夹,那么就需要自己先对摄像头的输出视频进行处理。 识别结果如下,"person_num"是当前画面的人数,in是累计进入的人数,out是累计走出去的人数。 他这个有个缺点就是返回值里边并没有实时返回in和out的值,而是都是0,但是这个图片上有,图片

qq_42479987的博客 3386

推导Y组合子

推导Y组合子 这篇文章的创作动机是:之前一直不理解Y组合子是怎么被想出来的,查这方面的资料看到了重新发明 Y 组合子 JavaScript(ES6) 版,但是写得不太清楚,于是决定在本文彻底讲清楚。 本文的主要内容是在递归函数的非递归定义中引入omega组合子和Y组合子,并推导他们的形式。本文分为三个部分: 在FP中通常用递归的方式定义阶乘函数,本文首先对其给出了一个非递归的定义。 对上述过程,...

WinterShiver 844

Tessent_StdcellLib

第二种为 Tessent Cell lib,既可用于功能仿真,也可以用于测试逻辑插入。lib包含了用于仿真的功能信息,也包含DFT cell属性。如何使用tessent工具将stdcell verilog 仿真模型转换为tessent自己的lib。运行后工具会生成一个atpg的lib文件,打开文件,找到一个带SI的DFF,只有功能描述。tessnt lib分为两种,第一种为ATBG lib,可以用于仿真;打开生成的lib文件,多了dft_cell_selection。第二部:编写attributes文件。

qq_40411444的博客 2139

【数字逻辑电路课程设计】多功能数码管时钟VHDL+quartus II-EP1C12F324C8+源码+付费资源

我希望需要我这篇文章的是正常学习数字逻辑课程且正在设计数码管时钟的同学。我个人不推荐直接获取源代码,因此我另有一份付费资源是完整源代码;我推荐各位去研究我代码的逻辑尝试自己书写属于自己的代码,因此我保留了注释但隐去了变量。由于时间有限,我的设计不够完美,仍有很多缺陷,我将我的展望写在后面,各位可以尝试实现。我不为难同学,作为同学我理解各位设计的辛苦,因此如果有需要,私信我提供隐去敏感信息的学生证照片可直接获取源代码。

WannaFlysyx的博客 1535

[翻译]轻松7步,导出Y结合子

本文译自 "Deriving the Y Combinator in 7 Easy Steps", 原文链接:http://igstan.ro/posts/2010-12-01-deriving-the-y-combinator-in-7-easy-steps.html 轻松7步,导出Y结合子 在没有原生递归支持的语言中,Y结合子(Y...

weixin_30341745的博客 190

AI安全护栏评测:TrustedExecBench如何量化评估大模型防护能力

在人工智能和机器学习领域,模型安全对齐是确保AI系统可靠、可控的核心技术。其原理是通过设计安全机制(即“护栏”)来约束模型行为,防止生成有害、偏见或越界内容。这项技术的核心价值在于平衡AI能力与风险管控,是可信AI部署的基石。应用场景广泛覆盖内容审核、对话系统、代码生成等需要人机交互的领域。本文聚焦的TrustedExecBench项目,正是针对“护栏”性能量化评估这一痛点,提供了一个标准化、自动化的开源评测框架。该工具通过构建多维度的恶意测试套件,并引入基于模型的动态评判机制,能够系统性地检验大语言模型在

weixin_42525428的博客 379

WebGL图形学入门:从零理解Three.js中的矩阵变换原理

本文深入浅出地讲解了Three.js中矩阵变换的核心原理,帮助前端开发者从零理解WebGL图形学基础。文章通过剖析本地、世界与相机坐标系的关系,揭示平移、旋转、缩放等变换矩阵的本质,并结合浏览器控制台实战演示,阐明矩阵组合、层级关系与乘法顺序,旨在解决3D开发中常见的物体位置错乱、方向异常等难题,是掌握三维空间编程的关键指南。

g5h6i的博客 883

三连杆平面机器人的动力学

0.前言 在这个例子中推导并实现三连杆平面机器人的运动方程。特别的,这里使用拉格朗日法推导运动方程。系统模型如下: 其中在枢轴点处Tm为驱动力矩【一般由伺服电机提供】; b*theta_d:为粘性阻尼扭矩 1、系统方程符号推导前--简介 首先明确欧拉-拉格朗日运动方程: 同样也可以根据作用在多体系统上的非保守力和非保守扭矩来定义广义力Qk。 作用在系统上的广义力的公式为: 其中: Qk:是与广义坐标关联的广义力 Nf_nc :是作用的非保守力的数量 Nt_nc:是作用的非保守扭矩的.

weixin_39090239的博客 4934

基于HetConv与Dual策略的YOLOv8轻量化设计-CSPHet结构的优化与实现

在计算机视觉中,YOLOv8作为目标检测领域的最新版本,通过引入多种改进来提升检测精度和速度。然而,提升精度和保持实时性能往往需要更多参数与计算量。本文提出一种结合Dual思想与HetConv的新型轻量化结构,称为CSPHet。CSPHet能够在保持YOLOv8检测精度的基础上有效减少约70万参数量,实现模型的轻量化和速度的提升。HetConv(Heterogeneous Convolution)是一种混合卷积技术,通过同时使用1x1、3x3等不同大小的卷积核,来捕捉不同尺度的特征。

博客 1329

JavaScript新手入门:从零到项目实战的免费学习路径与资源指南

JavaScript作为现代Web开发的核心语言,其异步编程、原型链和作用域等独特设计原理,构成了前端与全栈开发的技术基石。理解事件循环、闭包等核心概念,不仅能提升代码质量,更是掌握Node.js、React等生态框架的前提。通过构建交互式项目(如待办事项应用),开发者可以实践DOM操作、事件处理与本地存储等关键技术,将理论知识转化为工程能力。本文基于freeCodeCamp、JavaScript.info等优质免费资源,规划了一条从语法基础到项目实战的系统学习路径,帮助初学者高效入门,避开常见陷阱,快速建

cuyi7076的博客 342

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

JavaScript解构赋值:从语法糖到数据契约的思维升级

解构赋值是ES6引入的核心特性,本质并非简化取值的语法糖,而是一种声明式的数据契约机制——它通过对象解构和数组解构分别建模‘无序键值’与‘有序序列’两种数据结构。其原理在于将运行时属性访问转化为编译期结构校验,实现错误前置、默认值精准控制(仅对undefined生效)及剩余属性隔离,显著提升代码健壮性与可维护性。在React props传递、API响应处理、TypeScript类型推导等工程场景中,解构已成为现代JavaScript开发的事实标准。本文深入剖析Object Destructuring与Arr

weixin_34007020的博客 361

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

鞋带公式(Shoelace Formula)计算面积JavaScript实现

鞋带公式是一种简洁而强大的方法,用于计算简单多边形的面积。通过理解其背后的数学原理和推导过程,我们可以轻松地将其应用于各种实际问题中。本文不仅详细介绍了鞋带公式的原理,还提供了完整的JavaScript实现示例,帮助您快速上手并应用于自己的项目中。希望这些信息能为您提供有价值的参考。如果您有任何疑问或需要进一步的帮助,请随时提问!

3024

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

5分钟上手Function Plot:轻松绘制无限函数图形的终极指南

Function Plot是一个基于D3.js的强大JavaScript库,专门用于绘制各种数学函数图形。这个功能强大的2D函数绘图工具让数学可视化变得简单直观,无论是教育、科研还是日常开发,都能快速创建精美的函数图表。 ## 为什么选择Function Plot? 在数学和科学领域,可视化是理解复杂概念的关键。Function Plot的独特之处在于它的"无限图形"特性——当你缩放或平移坐标

gitblog_00440的博客 881

前端实现二十四节气计算:从天文公式到JavaScript实践

天文计算是计算机科学中处理天体位置和时间的基础领域,其核心原理涉及将地球公转轨道等分以确定太阳黄经。通过儒略日作为连续时间基准,结合太阳平黄经、平近点角及中心差等公式,可以精确求解节气对应的时刻。这一技术价值在于将复杂的天文算法工程化,实现高精度、可复用的计算能力。在前端开发场景中,JavaScript实现节气计算能有效避免网络依赖,提升应用离线可用性和响应速度,尤其适用于传统文化、日历、农业咨询等H5项目。本文基于公开的天文公式,详细解析了如何利用迭代法求解节气,并提供了完整的、可直接集成的前端源码,帮助

weixin_30940783的博客 492

PostgreSQL CASE语句深度解析:类型推导、NULL处理与性能优化

CASE语句是SQL中实现条件逻辑的核心表达式,其本质是强类型表达式而非简单语法糖。在PostgreSQL中,它严格遵循类型推导规则、三值逻辑(TRUE/FALSE/UNKNOWN)及执行计划生成机制。理解其底层行为对避免类型不匹配错误、NULL隐式陷阱和索引失效至关重要。技术价值体现在精准控制数据分类、安全聚合统计与业务规则建模;典型应用场景包括多区间分组、动态标签生成、风险评分计算及JSON字段解析。本文聚焦PostgreSQL特有机制,如搜索CASE与简单CASE的执行差异、FILTER子句替代SUM

csdn864883的博客 351

前端开发者快速上手Python:从JS到Python的思维转换与语法对照

动态类型语言是现代编程的基础范式之一,它允许变量在运行时改变类型,提升了开发灵活性。其核心原理在于解释器或虚拟机在运行时进行类型推断和管理。这种设计为快速原型开发和脚本编写带来了巨大价值,广泛应用于Web开发、数据分析和自动化运维等领域。对于已经熟悉JavaScript的前端开发者而言,掌握另一门主流动态语言Python,能有效拓展技术栈,实现全栈开发或数据科学应用。本文聚焦于这一技术迁移场景,通过对比两种语言在代码结构、数据类型、函数定义和异步编程等关键概念上的异同,特别是针对强制缩进、列表推导式、asy

weixin_30457465的博客 419

【2025重磅开源】告别MATLAB!MathLabTool数学实验全流程解决方案:从公式推导到3D可视化的零代码实践指南

你是否还在为这些问题困扰?MATLAB高昂的授权费用让实验室预算捉襟见肘、Python科学计算栈配置繁琐且学习曲线陡峭、各类数学工具碎片化导致工作流割裂。作为盛京开源社区(SJOSC)倾力打造的**跨平台数学实验与仿真工具**,MathLabTool正以**GPL v3开源协议**为全球研究者提供从零成本部署到全流程覆盖的一站式解决方案。 本文将通过**5大核心模块+8个实战案例+3类性能对比*

gitblog_01428的博客 787

TypeScript Deep Dive中文版:从JavaScript到TypeScript的完美迁移指南

想要从JavaScript平滑过渡到TypeScript吗?TypeScript Deep Dive中文版为你提供了完整的**TypeScript学习路径**,帮助你轻松掌握这门强大的编程语言。这个开源项目包含了从基础到高级的全面内容,是**JavaScript迁移TypeScript**的最佳参考资料。 ## 🚀 为什么选择TypeScript? TypeScript作为JavaScrip

gitblog_01406的博客 908
上一篇: C++怪谈——C++多态“失灵”
下一篇: 七周七语言——Erlang第一天自习
varvelworld
博客等级 码龄14年 16粉丝 10原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值