正文

Algorithm E（Euclid’s Algorithm）.已知两个正整数m和n，求他们的最大公约数，就是说，最大的，可以被m和n整除的数
E1[求余]将r设为m/n的余数（在此之后，将会有0<=r<n）
r=m%n

E2[是否为零]如果r=0，结束此算法，n为解
if(r=0)return n;

E3[更新状态]m <- n;n <- r;跳转到E1
m=n;n=r;goto E1

//这是作者（不是高德纳）给出的示例代码
public int gcd(int m,int n){int r;while(true){r=m%n;if(r==0)return n;m=n;n=r;}
}

当然，欧几里得不是这么写的，但我会把之后的所有算法都用这种方法表示出来。
对于所有的算法我都会给它一个唯一的ID字母（比如这里的E），
并且它的每一步的标识都会是此字母+一个数字（E1，E2，E2）
章被分为数个由‘.’作为标识的节。在同一节中，算法的编号将只有一个字母，而在其他节中，算法的标识将会是节号+字母。
比如说，我们现在是第1.1节,在这一节，欧几里得算法被称为算法E，在以后的节中，欧几里得算法的编号就会是算法1.1E
算法的每一步，比如说E1，将会由一对方括号开始，里面包括对此步骤的概括，此词通常会在此算法的流程图中出现。像（图1）这样我们就可以用图形化的方式来让算法更可读

Created with Raphaël 2.2.0EE1E2return nE3yesno

图一：欧几里得算法的流程图

图一：
在将算法归结为对数据和符号的操作（赋值，函数，±x/）和一些选择（if）之后。（）内的注释，就像E1的第二句句子

"(在此之后，将会有0<=r<n)"

将会出现。注释将包含关于此步的解释性信息，通常包含关于当前变量或目标的不变的特征

（无论m和n是哪两个正整数，对于m除以n的余数m%n，总有0<=m%n<n，不是吗）

它们对于代码的行为没有影响，但它们使代码的阅读者更容易看懂并理解代码。
E3中的 <- 指最重要的替换，有时称为置换或赋值：“m <- n”的意思是将变量m的值设为变量n的值。在算法E开始时,m和n的值是初始给定的值(实参),但当它结束时,一般来说,这些变量将会有不同的值.

连个赋值都这么复杂,果然是高德纳

一个箭头(" <- “)用于区别赋值和比较(=和==):我们不会说"设x=y”,但可能会问"x=y吗?"

在座放心,我从下一章开始不会用<-的,因为那输入法不友好,我还是会用 =和==

所以 = 表示一个可以被测试的条件, <- 表示一个可以被执行的操作.将n加一的操作表示为n <- n+1(读作“n被替换为n+1”或者“n gets n+1”)一般来说,"变量 <- 表达式"的意思是用表达式中出现的变量的当前值进行计算,再用结果把 <- 左边的变量的值替换掉.没有经过编程训练的人有时倾向于"n变成n+1"之类的写法,并把代码写成n -> n+1 来完成N+=1的功能.

连个++i都能说这么多,再来一个膝盖.

顺便水水字数
这样的语法只能导致混乱,应为它和标准语法冲突,并且它应当被拒绝.

今天就到这儿了,下篇继续

Thanks For Reading

下一篇：https://blog.csdn.net/qq_43057060/article/details/95490588

TAOCP-Reading-计算机程序设计艺术阅读-1-1相关推荐

Medium - 《计算机程序设计艺术》发展史
来自计算机程序设计艺术一些在书架上的书看着如此美丽,不仅仅是因为装帧美,而且书脊上表达了关于主人的话.Donald Knuth 的四精装卷的"计算机程序设计艺术" - 四个很贴 ...
敏感性分析算法程序_计算机程序设计艺术(TAOCP)精读笔记1 - 算法分析真正应该有的样子 Part 1...
系列文章的导航链接: 张浩驰:<趣味算法>专栏所有文章分类 - 导航zhuanlan.zhihu.com 下篇文章Part 2导航: 张浩驰:计算机程序设计艺术(TAOCP)精读笔记1 ...
你这辈子可能都不需要看《计算机程序设计艺术》了！
"欣哥, 我什么时候可以看<计算机程序设计艺术>? " "你这辈子可能都不需要看了!" 我在大学的时候并不知道<计算机程序设计艺术>(简 ...
披阅十载，84岁图灵奖得主高德纳的《计算机程序设计艺术：卷4B》终于出版
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送来自:机器之心从博士期间的一个决定开始,高德纳已经坚持写了 50 年. 刚刚,84 岁 ...
计算机程序设计艺术介绍
<计算机程序设计艺术 >(The Art of Computer Programming ),簡稱TAOCP,是高德纳 (Donald Ervin Knuth)编著的关于计算机程序设计的七 ...
计算机程序设计艺术第1卷第1册（双语版）
计算机程序设计艺术第1卷第1册 (双语版) 作者:Donald E.Knuth |苏运霖出版社:机械工业出版社日期:2006年4月开本:16开版次:1次页数:268页装 ...
计算机大师高德纳权威著作《计算机程序设计艺术》影印版精装版已经入库，即将上市！
<计算机程序设计艺术>系列著作对计算机领域产生了深远的影响.这一系列堪称一项浩大的工程,自 1962年开始编写,计划出版 7卷,目前已经出版了 4卷.<美国科学家>杂志曾将这套 ...
《计算机程序设计艺术》pdf
下载地址:网盘下载内容简介编辑本书作者D. E. Knuth是在计算机学界十分著名的学者,在本领域享有很高权威和盛名,他的这部著作是无数计算机专业人员的学习教材和参考读物,也是许多专业研究工作者 ...
计算机程序设计艺术读后感,计算机程序设计艺术（第1卷）读后感1000字
<计算机程序设计艺术(第1卷)>是一本由[美] Donald E. Knuth著作,清华大学出版社出版的精装图书,本书定价:80.00元,页数:650,特精心从网络上整理的一些读者的读后感 ...
82岁高龄的高德纳仍在写《计算机程序设计艺术》，那是他未完成的人生目标...
本文转载自:程序员书库编译:猿妹链接: https://www.quantamagazine.org/computer-scientist-donald-knuth-cant-stop-telli ...

TAOCP-Reading-计算机程序设计艺术阅读-1-1

正文

Thanks For Reading

TAOCP-Reading-计算机程序设计艺术阅读-1-1相关推荐

最新文章

热门文章