博客
关于我
介绍一个.Net平台下的函数式编程语言——Cat
阅读量:424 次
发布时间:2019-03-06

本文共 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时 返回n
n 1 <= [n] [n 1 - fib n 2 - fib +] if,可以解释为:
if n <= 1
    返回 n
else
    返回 n 1 - fib n 2 - fib +
而n 1 - fib n 2 - fib +  则是fib(n-1) + fib(n-2)。
好了,整个表达式转换为命令式编程语言就是这样的:

int
 fib(
int
 n)
{
    
if (n <= 1)
        
return 1;
    
else
        
return fib(n - 1+ fib(n - 2);
}

一行代码和四行代码,区别就是这么的大。

有没有兴趣尝试一下,
最后附上一张我的截图:

转载地址:http://nqsuz.baihongyu.com/

你可能感兴趣的文章
NFinal学习笔记 02—NFinalBuild
查看>>
NFS
查看>>
NFS Server及Client配置与挂载详解
查看>>
NFS 服务配置篇
查看>>
NFS共享文件系统搭建
查看>>
nfs复习
查看>>
NFS安装配置
查看>>
NFS服务器配置-服务启动与停止
查看>>
NFS的安装以及windows/linux挂载linux网络文件系统NFS
查看>>
NFS的常用挂载参数
查看>>
NFS网络文件系统
查看>>
NFS远程目录挂载
查看>>
nft文件传输_利用remoting实现文件传输-.NET教程,远程及网络应用
查看>>
NFV商用可行新华三vBRAS方案实践验证
查看>>
ng build --aot --prod生成文件报错
查看>>
ng 指令的自定义、使用
查看>>
ng6.1 新特性:滚回到之前的位置
查看>>
nghttp3使用指南
查看>>
Nginx
查看>>
nginx + etcd 动态负载均衡实践(一)—— 组件介绍
查看>>