English Language & Usage Asked by vistb on December 14, 2020
I’m trying to translate a computer algorithm book to Chinese (from English). But then I came across the following sentences. I know what the author is trying to say, but I have no idea what does "skreeble", "glurp", and "grindlebloff" mean…
For example, if the original input is a skreeble with n glurps, the input to each recursive call should be a skreeble with strictly less than n glurps. Of course this is impossible if the skreeble has no glurps at all — You can’t have negative glurps; that would be silly! — so in that case we must grindlebloff the skreeble using some other method.
The book chapter is available at http://jeffe.cs.illinois.edu/teaching/algorithms/book/01-recursion.pdf, you can find the above text on page 23 of the book (or page 3 of the pdf file).
Any help is appreciated!
Several people have answered in the comments. I'll write an answer.
Computer geeks tend to have a sense of humour that is different from that of normal people. I know because I have worked amongst them! Where mathematicians would use x, y and other symbols to stand for unspecified objects or quantities, computer folk sometimes use nonsense words. For those who understand the subject, this is considered hilarious.
A justification for using nonsense terms in this case is that we are discussing the abstract concept of recursion and not framing it within any particular programming language or schema. Different languages have different terms for the same thing.
Here is my best guess without reading what goes before.
For example, if the original input is a structure with n fields, the input to each recursive call should be a structure with strictly less than n fields. Of course this is impossible if the structure has no fields at all --- You can’t have [a] negative [number of] fields; that would be silly! --- so in that case we must process the structure using some other method.
Note that the above is a more general definition of recursion than usual. Mostly, when recursing, we reduce a simple count by exactly one each time. This description allows a reduction by any number of fields as long as there is always a reduction AND the reduction does not take us below zero. To grindlebloff differently clearly refers to the treatment of the zero or null case at the end of any branch of the recursion. The end of recursion always requires a special treatment.
Note
A more general version yet would be:
For example, if the original input is an item with n attributes, the input to each recursive call should be an item with strictly less than n attributes. Of course this is impossible if the item has no attributes at all --- You can’t have a negative number of attributes; that would be silly! --- so in that case we must process the item using some other method.
Correct answer by chasly - supports Monica on December 14, 2020
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP