作者:null | 来源:互联网 | 2023-01-28 23:13
水晶中的递归过程是否可行?
像Ruby中的lambda
我正在尝试y-combinator
用Crystal 做一个像Ruby一样的东西:
puts -> {
fact_improver = ->(partial) {
-> (n) { n.zero? ? 1 : n * partial.(n-1) }
}
y = ->(f) {
->(x) { f.(->(v) { x.(x).(v) }) }.(
->(x) { f.(->(v) { x.(x).(v) }) }
)
}
fact = y.(fact_improver)
fact = fact_improver.(fact)
fact.(100)
}.()
上面的代码取自Y Not- Adventures in Functional Programming
1> Vitalii Elen..:
据我所知,Crystal没有递归过程.但要创建Y组合器,您不需要递归过程.实际上,根据定义:
在函数式编程中,Y组合器可用于在不支持递归的编程语言中正式定义递归函数.
下面是使用递归类型用Crystal编写的Y组合子的示例:
alias T = Int32
alias Func = T -> T
alias FuncFunc = Func -> Func
alias RecursiveFunction = RecursiveFunction -> Func
fact_improver = ->(partial : Func) {
->(n : T) { n.zero? ? 1 : n * partial.call(n - 1) }
}
y = ->(f : FuncFunc) {
g = ->(r : RecursiveFunction) { f.call(->(x : T) { r.call(r).call(x) }) }
g.call(g)
}
fact = y.call(fact_improver)
fact = fact_improver.call(fact)
fact.call(5) # => 120
更新:可以使用uninitialized
关键字在Crystal中创建递归proc :
g = uninitialized Int32 -> Int32
g = ->(n : Int32) { n.zero? ? 1 : n * g.call(n - 1) }
g.call(5) # => 120
感谢@mgarciaisaia的评论.