命令式编程与函数式编程
一直以来，对编程范式最直观的理解，可能就是用“命令式”和“函数式”来区分了。最近重新琢磨了一下，突然对这两者的本质区别有了更深的理解。 所谓命令式编程，本质上就是向机器下指令——一行行命令，让机器按部就班地执行。机器执行的效率，直接取决于它执行了多少条命令。正因如此，才诞生了大O表示法这类时间复杂度
一直以来，对编程范式最直观的理解，可能就是用“命令式”和“函数式”来区分了。最近重新琢磨了一下，突然对这两者的本质区别有了更深的理解。
所谓命令式编程，本质上就是向机器下指令——一行行命令，让机器按部就班地执行。机器执行的效率，直接取决于它执行了多少条命令。正因如此，才诞生了大O表示法这类时间复杂度、空间复杂度的符号，目的就是衡量“命令数量”带来的影响。
而函数式语言，其实并不是表面上理解的“通过函数的变换来编程”。纯粹的函数式语言里，根本没有变量这种东西——你定义了一个东西，它就永远不变了。那问题来了：既然所有东西都不能变，我们还能怎么编程？
实际上，函数式编程的核心在于构建实体与实体之间的关系。从这个角度看，Lisp虽然不算纯粹的函数式语言，但也算得上是函数式编程的一员。按照这个定义，很多提供原生List支持的脚本语言，也多少混合了函数式特性。但话说回来，这不是精髓。知其然，还要知其所以然。既然我们已经有了精确自然的命令式编程，为什么还要费劲学函数式？
我们来看个小例子。
这是一段C语言写的斐波那契数列求第N项的程序：
int fab(int n) {
return n == 1 || n == 2 ? 1 : fab(n - 1) + fab(n - 2);
}
相应的Haskell代码是这样的：
fab :: (Num a) => a -> a
fab n = if n == 1 || n == 2 then 1 else fab(n - 1) + fab(n - 2)
看上去差不多对不对？但这两个程序在执行效率上有着天差地别的差距。为什么会这样？
C语言是标准的命令式编程语言，它对你写下的每一行语句都机械地执行。想提高效率，你得自己去分析程序，人工减少语句数量。具体到这个C程序，每次调用函数时，都会产生两个新的函数调用。实际产生的函数调用数目是指数级别的！比方说，我们写fab(5)，实际的执行结果是：
fab(5)
fab(4)
fab(3)
fab(2)
fab(1)
fab(2)
fab(3)
fab(2)
fab(1)
确实，fab(3)被求值了两遍。为了计算fab(5)，我们实际执行了8次函数调用。
那函数式语言呢？前面说过，函数式语言里没有变量，所有东西都是不变的。所以在执行fab(5)的时候，过程是这样的：
fab(5)
fab(4)
fab(3)
fab(2)
fab(1)
fab(3)
总共只有五次应用。注意，这里说的是“应用”，而不是“调用”。因为函数式语言里的“函数”，本意并不是命令式语言里的“调用子程序”的语义，而是“函数与函数之间的关系”。比如，fab函数中间出现的两次fab的应用，实际上是在说：要计算fab函数，必须先计算后续的两个fab函数。这并不存在“调用”的过程，因为所有计算都是静态的。Haskell可以认为所有的fab都是已知的，因此所有遇到的fab函数，Haskell只实际计算一次，就把结果缓存了。
本质上，这代表了我们提供给函数式语言的程序，其实不是一行一行的“命令”，而只是对数据变换的说明。这样，函数式语言就可以深入这些说明中，寻找冗余的共性，从而进行优化。这就是函数式语言不需要精心设计，就能比命令式语言高效的秘密。命令式语言当然也可以进行这种优化，但因为命令式语言有边界效应，而且大部分情况下都是利用边界效应进行计算，所以很难推广这种优化，只有少数窥孔优化能取得效果。
放到这个例子上，因为本质上两次的fab应用是重叠的，Haskell发现了这个特点，于是将两次fab的结果缓存下来（注意，能缓存结果的必要条件是这个函数返回的值不会变，而这是函数式语言的主要特性）。如果后续计算需要用到这两次的结果，就不需要重复计算，直接提取结果就行了。这就是上面两个几乎完全一样的程序，效率相差如此之大的主要原因。
函数式语言有优势，那有没有缺陷呢？当然有。函数式语言不如命令式语言那么纯粹，和机器一一对应，在某些情形下会导致更差的效率和更低的开发效率。不过，对计算模型不断深入的了解，会逐渐缩短这两者之间的差距。然而，必须警惕的是，命令式语言植根于冯·诺依曼体系，一旦新的体系发生了革命性改变，命令式语言就不再适用，只能通过模拟的方式执行。到那个时候，函数式语言和命令式语言的地位就会完全颠倒过来。当然，这目前还不是我们需要考虑的问题，但在现在稍微了解一点函数式编程的思想，是十分重要的。
日常生活中的函数式编程
- C++模板元编程
- C/C++预处理元编程
- M4宏编程
- Python/Perl/Ruby的列表操作
- Vimscript的某些操作
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
Beamer 4是面向macOS的本地视频投屏工具，可将Mac中的影片投放到Apple TV、Chromecast及兼容设备，支持常见格式、多类字幕、环绕声、播放列表和电视遥控操作。
Boom 3D macOS版是一款系统级音效增强工具，可为音乐、电影、游戏和流媒体提供3D虚拟环绕声、31段均衡器、音量增强及应用独立音量控制，并支持本地播放器与多种音频输出设备。
Boris FX macOS版是一套面向剪辑、合成、调色及动态图形工作的专业后期工具，涵盖视觉特效、平面与三维跟踪、转描、画面修复、粒子动画和音频清理，可配合多种主流宿主软件使用。
Capto 是面向 macOS 的屏幕截图、高清录屏与媒体编辑工具，支持区域及整屏捕获、网页长截图、双音轨处理、图片和视频标注、素材分类与多渠道分享，适合教师、学生、内容创作者及需要制作演示教程的用户。
Cursor Crane 是一款仅面向 macOS 的键盘操控效率工具，可通过提示标签、网格、文字查找和窗口模式完成点击、滚动、定位与切换，并支持屏幕内容提取、脚本及工作流扩展。
Deep Freeze 冰点还原 macOS版通过冻结系统配置，让受保护的Mac在重新启动后回到预设状态，并提供解冻空间、维护计划、密码保护及Apple Remote Desktop管理能力。
Focusky macOS版是一款面向教学课件、商务汇报、产品展示和动画宣传内容的演示制作工具。它通过无限画布、路径编排、缩放旋转转场及多媒体编辑，将传统逐页幻灯片转化为更具空间感的动态演示。
Folder Colorizer 2 macOS版是一款直观的文件夹外观定制工具，可更换颜色，添加表情、贴纸及图片背景，并支持批量处理、智能推荐和恢复默认样式，帮助用户更快辨认工作、学习与生活资料。
AirServer Windows版可把电脑变成AirPlay、Google Cast和Miracast无线投屏接收端，适合会议演示、课堂教学及家庭大屏分享。发送设备通常无需另装客户端，并可同时接收和智能排列多个镜像会话。
AlwaysUp是一款面向Windows的系统服务注册与程序托管工具，可让普通应用、脚本及批处理在无人登录时随系统启动，并通过状态检测、异常重启、资源监控和邮件通知保障关键任务持续运行。
AnyDesk Windows版是一款轻量化远程桌面与技术支持工具，可用于控制异地电脑、传输文件、远程打印及无人值守访问。它兼顾连接响应、安全权限和部署灵活性，适合个人远程办公、企业设备维护与客服支持。
Boom 3D Windows版是一款面向音乐、电影和游戏场景的系统级音效增强工具，支持虚拟3D环绕声、31段均衡器、预设音效、应用音量控制及本地音乐播放，可配合耳机、扬声器和蓝牙耳机使用。
Boris FX Windows版是一套服务于影视剪辑、视觉特效、运动跟踪、转描、图像修饰及音频修复的专业创作工具集合，可作为插件接入多种主流后期宿主，也包含可独立运行的应用，适合剪辑师、特效师与内容创作者使用。
ChemDraw Windows版是一款面向化学研究、药物研发、材料科学和教学工作的专业结构绘图工具，可快速绘制分子、反应式及生物聚合物，并提供结构整理、格式转换、性质计算和科研文档协作能力。
CODESOFT Windows版是一套企业级条码与RFID标签设计打印工具，可连接Excel、Access、SQL及云端数据源，支持变量、表单、GS1条码、数据库记录和多种工业打印机，适合制造、仓储、物流及合规标识场景。
Deep Freeze 冰点还原 Windows版通过重启恢复技术保护系统盘及指定分区，自动撤销恶意程序、误操作和配置漂移造成的改动，并支持密码保护、解冻空间与多硬盘管理，适合学校机房、公共电脑、办公终端及家庭电脑使用。
EDIUS 11 Windows版是一款面向影视制作、广播电视、纪录片、短视频及教育机构的专业非线性编辑工具，支持4K/8K、多格式混编、HDR调色、字幕、音频处理和后台渲染，并提供素材管理及丰富的导出预设。
FastStone Capture Windows版是一款轻量级屏幕捕捉、录屏与图像编辑工具，可截取窗口、区域、菜单和滚动页面，并提供标注、模糊、取色、OCR、录音录像及多格式导出能力，适合办公说明、教程制作和问题反馈。
Focusky Windows版是一款动画演示与交互课件制作工具，通过无限画布、缩放旋转镜头、模板素材和对象动画组织内容，可导入PPTX，并输出视频、EXE、PDF、网页等格式，适用于课堂教学、微课、商务汇报及产品展示。