摘要: The Why of Y Richard P. Gabriel Lucid, Inc. and Stanford University 翻译:硅胶鱼 你有没有好奇过Y组合子是如何工作的以及怎么会有人能把牠给搞出来?在这篇文章里我将会试着向你解释牠是如何工作的,以及更牛的——神牛是怎么把牠发明出来的,我将使用Scheme语言的记号,因为把函数作为参数传递时,这样写更容易理解。 Y的意义就是牠提供不使用内建方法而实现自引用程序的机制(就是说Y能实现函数的匿名递归——译者注)。Scheme语言提供了几种实现递归的机制,比如定义全局函数和使用关键字letrec。下面就是Scheme中阶乘... 阅读全文
posted @ 2012-04-01 21:58 硅胶鱼 阅读(639) 评论(0) 推荐(0) 编辑