|
When we were students, a long, long time ago, one of my fellow students realized that he didn't master recursion very well - termination conditions in particular. So he defined a simple programming challenge for himself:
The program should draw a vertical zigzag line of asterisks on the printer (this was in the age of line printers): A count of spaces reflecting the recursion depth, with a "*" at the end. Each function call creates one such line, nothing else.
Now, at the top, "main()" level, he would call the recursive function with an argument MaxRecursionDepth to which the recursion should go directly when started (creating a slanted line of asterisks), an argumment IntermediateRecursionDepth to which the recursion should unroll (continuing the line, slanting the other way, but not all the way back). Then, it should recurse deeper again to MaxRecursionDepth and unroll to IntermediateRecursionDepth, reapeated as many times as indicated by the third agument, NumberOfPeaks, before unrolling to complete the program.
The printout should look like a tipped-over contour of a row of mountain peaks separated by valleys, the peak height, number of peaks and valley depths given by the three arguments.
If you have been writing recursive functions every day the last ten years, this is quite trivial. But if you are a student who heard the term 'recursion' for the first time last week, it takes some fiddeling to get those termination tests (and re-recursing tests) right.
And then, when you see the working solution, you won't understand why it took that much effort to get it correct 
|
|
|
|
|
Except we wouldn't use recursion, would we? 
|
|
|
|
|
I can draw a zigzag line witout using a computer at all!
It wouldn't teach me much about terminating a recursion, though.
|
|
|
|
|
Implementing games is good exercise. The first game I implemented (in BASIC-plus on a PDP-11 in 1983) was Master Mind.
How about a function that determines the black/white counts for two arrays of items -- not just arrays of four colors, but two IList<IEquatable>s of equal size. (Well, maybe don't state it so .net-specific.)
|
|
|
|
|
adventofcode.com will begin tomorrow.
|
|
|
|
|
If you're looking for another string manipulation challenge, what about converting an input string to pig-latin? (Also where's the new challenge! I'm jonesing over here  )
|
|
|
|
|
I always like to mention great books I stumble upon. I know a few others out there in CP-land are also avid readers. I am always especially on the lookout for books that encourage realistic motivation.
Have any of you read the great book, Grit: The Power of Passion and Perseverance - Kindle edition by Angela Duckworth[^]?
I've only read about the first 50 pages, but it is really fantastic.
Geniuses Need Not Read 
If you're a genius then the book won't impress you, but if you're like me and you've found success in certain areas simply by being tenacious, you'll probably really like it.
Also, it's one of those books that is written so well it's like sitting down with the author.
A really fast read.
|
|
|
|
|
Genius often gives the impression of being connected with laziness, because your head is constantly flying off in so many different directions; so tenacity and determination often trump it, by sticking to one idea and seeing it through to implementation.
I won't read the book, though, because I can't read.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
Mark_Wallace wrote: sticking to one idea and seeing it through to implementation.
It really is the best way. Quit every day. Just never give up. 
Mark_Wallace wrote: I won't read the book, though, because I can't read.
I'm sure there's an audio version.
|
|
|
|
|
raddevus wrote: I'm sure there's an audio version.
I even mentally edit the spoken word (if it's text that's been written)  .
I'm a bugger to watch movies with.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
Maybe I'm getting old, but I find that often, genius is simply experiencing something enough times to recognise the pattern and anticipate the outcomes. Of course the trick is to be aware and remember what you did and what happened 
(But I do agree with the thesis: Super smarts are often trumped by super perseverance. Reminds me of my rock climbing days: some guys dyno for the big holds (and sometimes miss) and some just slowly, carefully, efficiently and safely find the right route.)
cheers
Chris Maunder
|
|
|
|
|
80% 0f intelligence is the ability to associate things*, and notice repeating patterns/attributes in seemingly disparate items/events.
Those of us without enough memory sticks have to work out how things work almost every time we look at them, which is good mental exercise.
* And 93% of marketing is the ability to make up percentages.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
Chris Maunder wrote: experiencing something enough times to recognise the pattern and anticipate the outcomes. Of course the trick is to be aware and remember what you did and what happened
Hmm. The irony of middle age is that you've experienced enough to 'recognize the pattern and anticipate the outcomes', but your memory is so full of bric-a-brac that you can't find it.
Software Zen: delete this;
|
|
|
|
|
Chris Maunder wrote: experiencing something enough times to recognise the pattern and anticipate the outcomes. Of course the trick is to be aware and remember what you did and what happened
Definitely true.
Malcolm Gladwell touches upon this in his book, Blink, also. All of that experience builds to a point where a person can have a flash of insight, a stroke of genius.
And, it's why you have to stick with something to get to genius.
|
|
|
|
|
Those contribute to genius.
|
|
|
|
|
PIEBALDconsult wrote: Those contribute to genius.
Absolutely. It's just interesting that the idea stands in contrast to what a lot of marketing messages try to convey : "It's easy for some people because they're genius." In reality it's probably more true that those people just work harder.
|
|
|
|
|
There are some scientific study on sports achievement on that topic...
It's partially true, You can't be a genius and found every result just like that. Anything thing worthy requires hard work.
But this is mostly false. it's a feels good message really, where people can feel vindicated in their feeling of I worked hard and I achieved.
The truth is we are unequal and hard work will only bring you so far. And as to life success luck might be a bigger factor (be there at the right time, having rich parent providing a good education and enough starting capital, having the right gene for that, etc...)
|
|
|
|
|
On average, all humans have the same IQ, intelligence, etc.
Somewhat related is that Einstein considered imagination more important than intelligence, since you have to dream an idea up to even be able to begin to accomplish it.
The belief that only the super intelligent will do something great seems to create groups of haves and have-nots. You either got or not. I think the work hard ethic paired with imagination and choosing determining what is important to work on is probably most important of all.
|
|
|
|
|
You will reach true tenaciousness, when you write about a book when you have finished reading it, and reflected carefully on its style, content, and theses, and what it means to you in the context of your prior knowledge.
cheers, Bill
«There is a spectrum, from "clearly desirable behaviour," to "possibly dodgy behavior that still makes some sense," to "clearly undesirable behavior." We try to make the latter into warnings or, better, errors. But stuff that is in the middle category you don’t want to restrict unless there is a clear way to work around it.» Eric Lippert, May 14, 2008
|
|
|
|
|
I feel I can generally get by with only about sevenaciousness.
![Badger | [badger,badger,badger,badger...]](https://www.codeproject.com/script/Forums/Images/badger.gif)
|
|
|
|
|
Well, PieBald, if neo-logorrheic rapture gives you the warm fuzzy you need, by all means ... “Lay on ... and damned be him who first cries ‘Hold! enough!’”
«There is a spectrum, from "clearly desirable behaviour," to "possibly dodgy behavior that still makes some sense," to "clearly undesirable behavior." We try to make the latter into warnings or, better, errors. But stuff that is in the middle category you don’t want to restrict unless there is a clear way to work around it.» Eric Lippert, May 14, 2008
|
|
|
|
|
Yes, and i could name a certain operating-system producer that needs to take part in some XPation.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
BillWoodruff wrote: You will reach true tenaciousness, when you write about a book when you have finished reading it, and reflected carefully on its style, content, and theses, and what it means to you in the context of your prior knowledge.
That is honestly a great insight.
I agree 100%.
Writing is thinking.
W. Somerset Maugham said: How can I know what I think, until I see what I say.
|
|
|
|
|
They're only greater than genius if you wish to keep doing the same things over and over again.
A few commented here that genius has to do with recognizing patterns. I won't say that's wrong, but there's another level which is higher (the real geniuses): they manage to escape from the patterns - break them - and come up with something new.
You can recast the two concepts as falling into the classes of survivors (Tenacity, etc.) and dreamers (create new solutions). You need the former attributes to survive (find some food, for example) but you need the latter to live better (plant some food so you know where to find what you want). Recast, again, perhaps as short term and long term solutions to problems.
. . . by the way, the reason you didn't think of the above explanations . . . may be found within them . . .*
(rim-shot)
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you are seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
W∴ Balboos wrote: the real geniuses): they manage to escape from the patterns - break them - and come up with something new.
That is a fantastic addition to the idea of seeing patterns. Great insight.
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
