Combinator组合子———— 模拟递归(一)
来源:互联网 发布:阿里云备案要邮寄吗 编辑:程序博客网 时间:2024/06/15 20:48
一系列概念:
“A combinator is just a lambda expression with no free variables.”
组合子是不包含自由变量的表达式。
“It’s a variable (i.e. a name or identifier in the language) which isn’t a bound variable. ”
自由变量不是一个绑定变量。
“A bound variable is simply a variable which is contained inside the body of a lambda expression that has that variable name as one of its arguments.”
绑定变量是lambda函数体中的变量,这个变量是lambda参数中的一个变量。
另外一点需要注意的是:+,- 或者其他任何的一个函数都可能成为自由变量。
利用组合子我们可以模拟一个递归:
def almostA = {//函数体是一个组合子————它不包含自由变量 fx: (Int=>Int) => { n: Int => { if (n == 0) 1 else fx(n - 1) * n } }}def id = { x: Int => x }def A (n: Int): Int = { almostA(id)(n)}
A函数不是递归,它没有调用自身如果你把这段代码放在idea IDE中,它并不会给出递归的符号。
你可以像使用一个递归一样使用A——除了,调用A(1),下一节会介绍完整的实现。
参考:http://mvanier.livejournal.com/2897.html
0 0
- Combinator组合子———— 模拟递归(一)
- 使用 Kotlin 实现 Y 组合子(Y-Combinator)
- NYOJ 32.组合数(递归——组合数)
- 黑马程序员——递归组合
- Java——递归实现组合
- 用递归实现组合——c语言(转)
- 打印给定一字符串的所有字母组合——递归实现
- 两大顶级创业孵化器大对决——Y Combinator .VS. TechStars
- 子串反向——递归
- 递归的妙用—遍历子控件
- 递归的妙用—遍历子控件
- 递归的妙用—遍历子控件
- 树的子结构—递归、Java
- ACM模拟题详解(4)——递归
- mips程序设计——直接插入排序的递归与非递归实现(spim模拟)
- 模拟模拟交易系统(一)——需求分析
- 算法——递归生成集合的所有组合
- 递归求解二——寻找指定和的组合
- 单元测试、集成测试、系统测试和验收测试
- 三角形测试
- 【bzoj2654】【tree】【二分+最小生成树】
- 循循渐进的GenericServlet
- Catch That Cow
- Combinator组合子———— 模拟递归(一)
- CMake 问题指南
- PopUpWindow与PopUpMenu
- spring mvc 配置web.xml servlet.xml文件配置以及出现异常的解决方案
- LeetCode 18_4Sum
- cmd删除文件
- MongoDB MapReduce 使用
- 解决Eclipse新建Android工程出错
- 看代码