问：啊！我想要一个匿名的递归…

答：Y（音同Why）…

… …

问：作为一位命令式语言的使用者，为什么会突然折腾起Y组合子呢？

答：的确，这事儿要从很久以前的几次搁浅开始说起…上学的时候，从来没有接触过函数式语言，对其了解只停留在“函数是first-class对象，可以像普通值一样传递”，仅此而已。后来，了解到.Net家族里的F#就是一种函数式语言，于是把玩了几下就搁浅了。再后来，C++新标准中纳入了Lambda表达式，支持了面向函数范式编程，于是又把玩了几下，感觉除了语法上跟C#略不同外，没什么特别之处，就又搁浅了。在此期间，断断续续一直有关注王垠的文章，从他的文章中了解到了Lisp，Scheme等更多关于FP的信息，以及一本值得每个程序员细读的好书——SICP（多希望读本科的时候就有这个觉悟——少打几盘Dota）。这本书已经拿到很久了，不过一直没有满怀虔诚地翻开。近来欲图浸洗一下自己堕落的灵魂，拂一拂书页上积满的灰尘，从此走上一条神(bu)圣(gui)之路…

问：似乎有点扯远了，不是说要谈谈Y组合子么？

答：哦，是的。最近在读SICP，打算用Scheme和F#完成课后习题。有天在把玩F#的时候，突发奇想：能不能用Lambda表达式（下文简称Lambda）写个递归呢？几番尝试，发现这个问题并不是一件天生简单的事情，经过一阵狂搜，方才对Y组合子有了比较全面的理解。

问：好吧，那现在就把讲台交给你，且听你如何剖析Y组合子，欢迎。(掌声四起)

答：大家好，这是我的第一篇博客园博文，在这里做个引子，欲深入了解Y组合子，且听下回分解…(臭鸡蛋，臭皮鞋满天飞)

大到可以小说的Y组合子（零）的更多相关文章

  1. 大到可以小说的Y组合子（一）

    问:上回乱扯淡了一通,这回该讲正题了吧. 答:OK. 先来列举一些我参考过,并从中受到启发的文章. (1.)老赵的一篇文章:使用Lambda表达式编写递归函数 (2.)装配脑袋的两篇文章:VS2008 ...

  2. 大到可以小说的Y组合子（三）

    答:关于Fix的问题你fix了吗? 问:慢着,让我想想,上次留下个什么问题来着?是说我们有了一个求不动点的函数Fix,但Fix却是显式递归的,是吧? 答:有劳你还记的这个问题. 问:Fix的参与背离了 ...

  3. 大到可以小说的Y组合子（二）

    问:上一回,你在最后曾提到"抽象性不足",这话怎么说? 答:试想,如果现在需要实现一个其它的递归(比如:Fibonacci),就必须把之前的模式从头套一遍,然后通过fib_make ...

  4. Y组合子

    Y组合子 Y组合子的用处 作者:王霄池链接:https://www.zhihu.com/question/21099081/answer/18830200来源:知乎著作权归作者所有.商业转载请联系作者 ...

  5. Lambda演算 - 简述Y组合子的作用

    Y组合子:\f.(\x.f(xx))(\x.f(xx)),接受一个函数,返回一个高阶函数 Y组合子用于生成匿名递归函数. 什么叫匿名递归函数,考虑以下C语言递归函数 int sum(int n) { ...

  6. Racket中使用Y组合子

    关于Y组合子,网上已经介绍很多了,其作用主要是解决匿名lambda的递归调用自己. 首先我们来看直观的递归lambda定义, 假设要定义阶乘的lambda表达,C#中需要这么定义 Func<in ...

  7. 简单易懂的程序语言入门小册子（4）：基于文本替换的解释器，递归，如何构造递归函数，Y组合子

    递归.哦,递归. 递归在计算机科学中的重要性不言而喻. 递归就像女人,即令人烦恼,又无法抛弃. 先上个例子,这个例子里的函数double输入一个非负整数$n$,输出$2n$. \[ {double} ...

  8. [学习] 从 函数式编程 到 lambda演算 到 函数的本质 到 组合子逻辑

    函数式编程 阮一峰 <函数式编程初探>,阮一峰是<黑客与画家>的译者. wiki <函数编程语言> 一本好书,<计算机程序的构造与解释>有讲到schem ...

  9. 面向组合子设计Coder

    面向组合子 面向组合子(Combanitor-Oriented),是最近帮我打开新世界大门的一种pattern.缘起haskell,又见monad与ParseC,终于ajoo前辈的几篇文章. 自去年9 ...

随机推荐

  1. Oracle CheckPoint进程

    在实例经过分配内存结构,加载控制文件后,然后要打开数据库的时候,需要做到控制文件,数据文件,联机重做日志保持相互状态一致性,数据库才可以打开.当数据库发生实例不正常关闭时(比如系统掉电或者Shutdo ...

  2. resin安装和配置

    1 从 http://www.caucho.com/download/ 下载resin 2 检查你的linux环境,查看是否安装了 jdk1.5 或以上版本,是否安装了perl. 输入命令:Java ...

  3. MySQL的一些语法总结

    初学MySQL,今天遇到了一个问题,然后汇总了一下MySQL的一些语法 1. date和datetime类型是不同的 date只记录日期(包括年月日),datetime记录日期和时间(包括年月日时分秒 ...

  4. WndPric的使用方法

    protected override void WndProc(ref Message m) { const int WM_SYSCOMMAND = 0x0112; const int SC_CLOS ...

  5. (转)2.4.1 基础知识--添加服务引用与Web引用的区别

    <Web服务开发学习实录>第2章构建ASP.NET Web服务,本章我们将学习创建Web服务的各种方法,并重点对使用Visual Studio创建ASP.NET Web服务和修改Web服务 ...

  6. Android学习之Activity之间的数据传递

    Activity与Activity之间很多情况下都需要进行数据的传递,下面就用几个简单的例子来看一下. (一).一个Activity启动另一个Activity并将数据传递到这个Activity当中 思 ...

  7. DTO学习系列之AutoMapper（五）----当EntityFramework爱上AutoMapper

    有时候相识即是一种缘分,相爱也不需要太多的理由,一个眼神足矣,当EntityFramework遇上AutoMapper,就是如此,恋爱虽易,相处不易. 在DDD(领域驱动设计)中,使用AutoMapp ...

  8. ubuntu12.04 安装 ruby1.9.3

    sudo apt-add-repository ppa:brightbox/ruby-ng sudo apt-get update sudo apt-get install ruby rubygems ...

  9. nginx网站架构优化思路（原）

    本人接触的优化主要分为三大类 黑体的为本模块下的重点  ---------------安全优化 安全在生产场景中是第一位的 1.1 站点目录权限的优化 (修改权限755 644 所属用户root,需要 ...

  10. 消息提醒，初探Notification

    1:MainActivity.java package com.example.notificationtest; import android.app.Activity; import androi ...