计算之魂笔记(计算之魂怎么样)

本文节选自《计算之魂》电子版：

/第2章//逆向思考一一从递推到递归1/过程)相互嵌套而成的，这些相互谋套的模块彼此在相互调用时，就需要使用堆栈来记录调用的过程了。接下来，我们就用两个具体的例子来谈谈谋套的问题。要点堆栈是后进先出〔【LIFO)，队列和堆栈相反，是先进先出【FIFO)。思考题2.3Q1.，写出简单计算器的伪代码(AB、EFB等，窟六册Q2.，回旋打印二又树的节点〔作者使用过的面试题，傅会食)。修改二叉树的广度遍历算法，使得偶数行的节点从左向右遍历，奇数行的节点从右向左遍历。比如图2.8所示的二又树，遍历的顺序为1-23一6一5一4一7。2.4内套:自然语言的结构特征-生递归的特点其实是层层戏套，这有点像俄罗斯套娃。典套是计算思维的另一个核心思想，我们可以将它看成递归思想的拓展，或者将递归看成戏套的特岁套的永远是自己。对一位计算机行业的从业者来说，对谍套的理解的深响他设计程序的水平，因为今天面向对象的程序设计，其内部的过程或者芳

计算之魂电子书下载

闪之间的关系本身就是谋套的。一个可单独运行的完整程序会有一个主函数，一般是空磺，通过调用真正的功能模块完成其任务。在功能模块中，整个程序要完成的功能被分解为一个个封装好的独立模块，它们之间可以相互调用，最后实现整个程序的设计功能。整个程序的设计思路应该遵循自顶向下递归的原则，而不是按照程序顺序执行的流程一步步进行。图2.13中展示了这两种设计思想的区别。图2.13《〈a)所示是今天每一个从业者需要具有的计算机的思维方式，图2.13(b)所示则是我们日常做事情按部就班的思维方式。087//计算之魂//《a)Cb)图2.13计算机和常人思维方式的差异早期的计算机程序大多是按照右边的思路写成的。因为那时的程序很简单，基本上就是完成一项单独的任务，上后行的程序就算是大程序了，所以程序员可以把全部的步又想清楚。那时被广泛使用的一种语言叫作Fortral，就是公式翻译(FommulaTranslation)的英文缩写;顾名

计算之魂吴军下载

思义，当时的程序就是把确定的解法写成计算机能够“理解”的语言。但是随着计算机的发展，程序变得越来越复杂，一个大程序有上百万行代码是很常见的事情，因此程序员不可能把所有的步骤顺序想清楚，而只能先把大框架想清楚，再层层递进解决细节问题。为了防止一个细节影响到其他步骤，每一个模块都封装好。为了使这些模块将来能够重复使用，每一个模块只完成一个功能;如果要肯到其他的功能，就需要调用其他的模块。这样一来，程序的结构就是戏套的，如图2.13〈a)所示。关于面向对象、模块化设计，我们在后面还会专门讲。值得一提的是，在上面的饶套关系中，模块3、模块5和模块7[即图2.13(a)中的函数3、函数5和函数7]出现了相互嵌套，这在今天的程序设计中是允许的”。事实上，递归也是一种特殊的相互腐套，只不过它每一层黎套里面装的都是自己。另首上由“不建议大家在实际程序代码中使用相互嵌套，因为这会造成远辑关系复杂，不利于理解而且容易出错。088

计算之魂主要内容

综上：计算之魂怎么样值得推荐阅读