《Programming Abstractions In C》学习第57天,开始第4章“Introduction to Recursion”的学习,p161-p165,总结如下。
一、技术总结
1.recursion vs stepwise refinement
答:p164, The strategy, called recursion is defined as any solution technique in which large problems are solved by reducing them to smaller problem of the same form. The italicized phrase(注:斜体短语指the same form, 书上是用斜体表示的) is crucial to the definition, which otherwise describes the basic strategy of stepwise refinement。
把一个大问题分解为相同形式的小问题,这种策略称为“recursion(递归)”;把一个大问题分解为不同的小问题,这种策略称为“stepwise refinement(逐步求精)。
因为递归是把一个难的问题拆分为简单的问题进行处理,所以递归这种解决问题的方案也称为分而治之(divide-and-conquer)策略。
二、英语总结
1.with relatively little trouble语法分析
答:p164,Because these operations are fimilar, most people learn to use the control statements for, while and if with relatively little trouble。“with relatively little trouble”这里使用little修饰trouble,表示“麻烦较少”,而不是“小麻烦”,所以翻译的时候要转换一下:因为这些操作都是类似的,所以大多数人学习使用for, while和if控制语句相对容易一些。
2.refinement什么意思?
答:
(1)refinement < refine: refinement是refine的名称形式, u. the process of making a substance pure。
(2)refine: re- + fine: fine repeatedly(重复地fine), to make sth pure(提炼)。
(3)fine: vt. pury, clearify, to make finer in quality or size(使澄清,简化)。
3.almost是什么意思?
答:adv. nearly but not quite,接近但是不完全,中文翻译成“几乎,近乎”,但是几乎后面跟形容词并不是很恰当。例如p164,“As a problem-solving tool, recursion is so powerful that it at times seems almost magical.”,从英文的角度而言,almost magical 就是“nearly magical”,接近于magical,但是并不是magical。如果从中文角度,翻译成“近乎神奇”,这里的“神奇”就是名词的用法了,而不是形容词。
三、参考资料
1. 编程
(1)Eric S.Roberts,《Programming Abstractions in C》:https://book.douban.com/subject/2003414
2. 英语
(1)Etymology Dictionary:https://www.etymonline.com
(2) Cambridage Dictionary:https://dictionary.cambridge.org
欢迎搜索及关注:编程人(a_codists)
1.本站内容仅供参考,不作为任何法律依据。用户在使用本站内容时,应自行判断其真实性、准确性和完整性,并承担相应风险。
2.本站部分内容来源于互联网,仅用于交流学习研究知识,若侵犯了您的合法权益,请及时邮件或站内私信与本站联系,我们将尽快予以处理。
3.本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
4.根据《计算机软件保护条例》第十七条规定“为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。”您需知晓本站所有内容资源均来源于网络,仅供用户交流学习与研究使用,版权归属原版权方所有,版权争议与本站无关,用户本人下载后不能用作商业或非法用途,需在24个小时之内从您的电脑中彻底删除上述内容,否则后果均由用户承担责任;如果您访问和下载此文件,表示您同意只将此文件用于参考、学习而非其他用途,否则一切后果请您自行承担,如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。
5.本站是非经营性个人站点,所有软件信息均来自网络,所有资源仅供学习参考研究目的,并不贩卖软件,不存在任何商业目的及用途
暂无评论内容