Programming abstractions in C阅读笔记：p161-p165

news/2025/6/19 18:29:23

《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。如果从中文角度，翻译成“近乎神奇”，这里的“神奇”就是名词的用法了，而不是形容词。