设为首页 加入收藏

TOP

Programming abstractions in C阅读笔记:p161-p165
2023-09-23 15:43:32 】 浏览:466
Tags:Programming abstractions p161-p165

《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)

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C数据结构-线性表之顺序表 下一篇C语言 内存布局

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目