使用 Lambda 表达式编写递归四：实现 Θ 组合子
《Fish and Scales》 作者：埃舍尔 本系列文章目录： 一：前言及基础 二：推断 FIX、g 的类型 三：实现 Y 组合子 四：实现 Θ 组合子 五：推导装配脑袋的 Fix ...
原文：面向组合子设计Coder
面向组合子 面向组合子 Combanitor Oriented ，是最近帮我打开新世界大门的一种pattern。缘起haskell，又见monad与ParseC，终于ajoo前辈的几篇文章。自去年 月起正式回归C 以来，我又逐渐接受了不少新的paradigm 虽然主要原因还是在学校用C 的方法太山寨 ，其中对我影响比较深刻的就是codegen。此codegen非compiler中的codegen ...
2015-03-23 15:51 2 2261 推荐指数：
相关推荐
10种编程语言实现Y组合子
简介： Y组合子是Lambda演算的一部分，也是函数式编程的理论基础。它是一种方法/技巧，在没有赋值语句的前提下定义递归的匿名函数，即仅仅通过Lambda表达式这个最基本的“原子”实现循环/迭代。本文将用10种不同的编程语言实现Y组合子，以及Y版的递归阶乘函数。 作者 ...
一文秒杀所有排列组合子集问题
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 78. 子集（中等） 90. 子集 II（中等） 77. 组合（中等） 39. 组合总和（中等） 40. 组合总和 II（中等） 216. 组合总和 III（中等） 46. 全排列（中等） 47. 全 ...
[学习] 从 函数式编程 到 lambda演算 到 函数的本质 到 组合子逻辑
函数式编程 阮一峰 《函数式编程初探》，阮一峰是《黑客与画家》的译者。 wiki 《函数编程语言》 一本好书，《计算机程序的构造与解释》有讲到scheme lisp, 不过是作为工具。重点 ...
使用 Lambda 表达式编写递归三：实现 Y 组合子
本系列文章目录： 一：前言及基础 二：推断 FIX、g 的类型 三：实现 Y 组合子 四：实现 Θ 组合子 五：推导装配脑袋的 Fix 也许你我都难以理解，为什么有人对她痴迷疯狂，铭记在心中不说，还要刻在身上： 她让人绞尽脑汁，也琢磨不定！她让 ...
面向设计原则理解
面向对象设计（OOD）核心原则让我的程序模块达到“高内聚低耦合”,这是来自于30年前兴起的结构化设计（structured Design），但是同样适用于我们的OOD。 1.高内聚： 高内聚是指某个特定模块（程序，类型）都应完成一系列相关功能，描述了不同程序，类型中方法，方法中 ...
面向接口设计思想
无论之前你是否听说过面向接口，本文所描述的将是一个全新的设计思想叫面向接口。这里的接口并不是代码中的 interface 关键字，思想和语言是没有直接关系的，只不过有些语言实现一种思想比较方便而已。 在了解面向接口前，必须先了解面向对象，因为面向接口是从面向对象根据历史的经验衍生出来的一种思想 ...
python-面向对象--组合（嵌套）
1 组合（嵌套） 1.1 例子 1.1.1 案例1 View Code 1.1.2 案例 ...