本文共 631 字,大约阅读时间需要 2 分钟。
写惯了Java、C#这样的命令式编程语言的程序员们,是否有兴趣尝试一下这个.Net平台下的函数式编程语言呢?
Cat Language,是一个基于栈的函数式语言,可以运行在.Net和Mono平台上,它的解释器是用C#编写的,总共的代码量大概在15K,你大可尝试去分析一下这些代码,兴许会对函数式编程的原理有一些深入的了解呢。废话少说,先展示一个函数式语言的Fibonacci。define fib(n) { n 1 <= [n] [n 1 - fib n 2 - fib +] if }扎眼一看,难道这是天书吗?静下心来,仔细分析一下:基于栈的表达式,应该是后序表达式,一步一步对这个表达式进行分析:n 1 <= ⇒ n <= 1 n 1 <= [n] ⇒ n <= 1时 返回nn 1 <= [n] [n 1 - fib n 2 - fib +] if,可以解释为:if n <= 1 返回 nelse 返回 n 1 - fib n 2 - fib +而n 1 - fib n 2 - fib + 则是fib(n-1) + fib(n-2)。好了,整个表达式转换为命令式编程语言就是这样的:一行代码和四行代码,区别就是这么的大。
有没有兴趣尝试一下,。最后附上一张我的截图:转载地址:http://nqsuz.baihongyu.com/