函数式编程

天下维客，你可以修改的网络知识库

函数式编程

• 英文：Functional programming
• 是种编程典范，它将电脑运算视为函数 (数学)的计算。
• 和指令式编程相比，函数式编程强调函数的计算比指令的执行重要。
• 和过程化编程相比，函数式编程里，函数的计算可随时调用。

目录 1 历史 2 速度和空间上的顾虑 3 函数式编程语言 3.1 例子 4 参见 5 外部链结

历史

虽然λ演算并非设计来于计算机上执行，但可视为第一个函数式编程语言。1980年代末期，Haskell发布，企图集合很多函数式编程研究里的想法。

速度和空间上的顾虑

函数式编程常被认为严重耗费在CPU和记忆体资源。主因有二：

• 早期的函数式编程语言实现时并无考虑过效率问题。
• 非函数式编程语言为求提升速度，会在某些部分放弃边界检查或垃圾回收等功能。

缓式评估亦为语言如Haskell增加了额外的管理工作。

函数式编程语言

纯函数式的程式没有变数和副作用。

函数式编程经常使用递归。

例子

函数式编程中最古老的例子莫过于LISP了。较现代的例子包括Haskell、Clean、Erlang和Miranda等。

参见

• 函数式编程主题列表

外部链结

• Why Functional Programming Matters

cs:Funkcionalni programovani

de:Funktionale Programmierung en:Functional programming es:Programacion funcional