Atitit 函数式编程与命令式编程的区别attilax总结 qbf

1.1. 函数式程序就是一个表达式。命令式程序就是一个冯诺依曼机的指令序列。

命令式编程是面向计算机硬件的抽象，有变量（对应着存储单元），赋值语句（获取，存储指令），表达式（内存引用和算术运算）和控制语句（跳转指令），一句话，命令式程序就是一个冯诺依曼机的指令序列。

而函数式编程是面向数学的抽象，将计算描述为一种表达式求值，一句话，函数式程序就是一个表达式。

1.2. 面向对象语言中，数据类型分为两种——基本类型和对象类型（即class）。
函数式语言中，数据类型也分为两种——基本类型和函数类型。

面向对象语言中，基本类型都是固定类型，没什么发挥余地；我们主要关注的是可以自定义的对象类型（class）。同样，函数式语言中，我们关注的是可以自定义的函数类型

1.3. Oo，以数据为中心，op围绕数据。。Fp相反

oop, 就是让operation 围绕data，这样的好处是，当你要添加新的data type的时候，好方便! 原来写的代码都不用改。但是你要给已经写好的data type添加方法怎么办？比如我要你给java自带的string 加个 python那种乘法。
functional programming采取的是另一种思路，data更多的围绕operation，所以添加新的方法很容易。
这就是著名的the expression problem. 谁优谁劣，要看应用场景，写GUI用oop好不畅快，写interpreter我更喜欢函数式的。

1.4. 函数式编程严重依赖递归。

同样由于变量不可变，纯函数编程语言无法实现循环，这是因为For循环使用可变的状态作为计数器，而While循环或DoWhile循环需要可变的状态作为跳出循环的条件。因此在函数式语言里就只能使用递归来解决迭代问题，这使得函数式编程严重依赖递归。

1.5. 递推（iterative）和递归（recursive）两种定义

一般来说，递归这种方式于循环相比被认为是更符合人的思维的，即告诉机器做什么，而不是告诉机器怎么做。递归还是有很强大的表现力的，比如换零钱问题。

1.6. 一般来说，递归这种方式于循环相比被认为是更符合人的思维的..为什么递归下降法比循环好了和。。

1.7. 函数式程序是可以保存状态的，只不过它们用的不是变量，而是函数。

状态保存在函数的参数中，也就是说在栈上。如果你需要保存一个状态一段时间并且时不时的修改它，那么你可以编写一个递归函数

1.8. pattern match

模式匹配的case of 语句。

1.9. 函数式语言其实就是模仿人的数学思维而发明的朴素，后来因为离机器太远，不容易优化而被诟病。

但科技发展到今天，编译器的优化能力已经很强，软件系统越来越复杂，人的分工越来越细，函数式语言离数学更近，离机器更远，反而成为一种优势，有助于人把问题清晰化。从这个层面看，函数式编程是一种什么思维，就是推离机器的数学思维。这里没有内存、寄存器的想法，在 a=1之后，a 就不可能再等于2，当然你可以在 let a = 1 之后，再 let a = 2，但是这个a 就已经不是那个

函数是Python内建支持的一种封装，我们通过把大段代码拆成函数，通过一层一层的函数调用，就可以把复杂任务分解成简单的任务，这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。

1.9.1. 函数式语言curry 柯里化

作者:: 绰号:老哇的爪子（全名：：Attilax Akbar Al Rapanui 阿提拉克斯阿克巴阿尔拉帕努伊）

汉字名：艾提拉（艾龙）， EMAIL:1466519819@qq.com

转载请注明来源： http://www.cnblogs.com/attilax/

Atiend