博客
关于我
介绍一个.Net平台下的函数式编程语言——Cat
阅读量:418 次
发布时间: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/

你可能感兴趣的文章
等和的分隔子集(DP)
查看>>
L - Large Division (大数, 同余)
查看>>
39. Combination Sum
查看>>
41. First Missing Positive
查看>>
80. Remove Duplicates from Sorted Array II
查看>>
83. Remove Duplicates from Sorted List
查看>>
410. Split Array Largest Sum
查看>>
程序员视角:鹿晗公布恋情是如何把微博搞炸的?
查看>>
Spring+SpringMVC+MyBatis+easyUI整合进阶篇(七)一次线上Mysql数据库崩溃事故的记录
查看>>
系统编程-进程间通信-无名管道
查看>>
为什么我觉得需要熟悉vim使用,难道仅仅是为了耍酷?
查看>>
一个支持高网络吞吐量、基于机器性能评分的TCP负载均衡器gobalan
查看>>
HDOJ2017_字符串统计
查看>>
404 Note Found 团队会议纪要
查看>>
使用Redis作为Spring Security OAuth2的token存储
查看>>
【SOLVED】Linux使用sudo到出现输入密码提示延迟时间长
查看>>
springmvc转springboot过程中访问jsp报Whitelabel Error Page错误
查看>>
项目引入非配置的文件,打成war包后测试报错的可能原因
查看>>
Git学习笔记
查看>>
不需要爬虫也能轻松获取 unsplash 上的图片
查看>>