recursive functions

nikul...@gmail.com

unread,

Oct 31, 2005, 12:45:54 AM10/31/05

to

Hi all!

Can anyone recommend a good book on recursion. I don't need basic info
I would prefer something of intermediate lvl. The interest is more of
practical usage but some theory would help as well.

Ty for your help

Dave Townsend

unread,

Oct 31, 2005, 1:32:36 AM10/31/05

to

<nikul...@gmail.com> wrote in message
news:1130737553.9...@g49g2000cwa.googlegroups.com...

Recursion - see Recusion

Greg

unread,

Oct 31, 2005, 3:16:24 AM10/31/05

to

In my experience every book on recursion that I've ever started to read
turned out to be extremely repetitive. And I've never found one that I
could make it all the way through to the end.

Greg

TB

unread,

Oct 31, 2005, 5:55:37 AM10/31/05

to

nikul...@gmail.com sade:

If you need to sharpen your knowledge of how to apply recursion in a
design, then do some programming in Common Lisp or Scheme.

If you need a book on only recursion here's one:

http://tinyurl.com/bkddo

--
TB

Victor Bazarov

unread,

Oct 31, 2005, 9:20:21 AM10/31/05

to

One word: spellchecker!

Message has been deleted

den

unread,

Oct 31, 2005, 4:23:38 PM10/31/05

to

hwat do you mean??

Alf P. Steinbach

unread,

Oct 31, 2005, 4:35:21 PM10/31/05

to

* nikul...@gmail.com:

>
> Can anyone recommend a good book on recursion. I don't need basic info
> I would prefer something of intermediate lvl. The interest is more of
> practical usage but some theory would help as well.

There isn't much to know. ;-)

Except if you're thinking of applications of recursion. Then that is
unbounded theme. You can apply recursion to just about any problem.

<url:
http://home.no.net/dubjai/win32cpptut/special/pointers/preview/pointers_01__alpha3.doc.pdf>

has a some basic examples of recursion in section 2, with the same
recursion implemented various ways in C++ (single function, virtual
member functions, recursive destructor).

--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?

Old Wolf

unread,

Oct 31, 2005, 5:59:30 PM10/31/05

to

Rolf Magnus wrote:

> See: http://tinyurl.com/d35ws

Broken link for me: try http://tinyurl.com/cf7d2 .

den

unread,

Oct 31, 2005, 6:31:43 PM10/31/05

to

Yeh I guess you are right. Thats what I really meant. I know how it
works and I can write a basic recursive function but when I come across
some very cleverly written recursive function I am like ' geez thats
just brilliant!' or a few days ago I was wrecking my head trying to
figure out how one complicated r. function worked ( it was calling also
another recursive function). It is just I want to get a better
understanding where it is more applicable and how it works. You know,
maybe get a book that goes into more detail then a general book on C++
and have more good examples, something like that.

Ty for your feedback!

Niklas Norrthon

unread,

Nov 1, 2005, 2:42:21 AM11/1/05

to

"Greg" <gre...@pacbell.net> writes:

Then you haven't read 'Structure and Interpretation of Computer Programs'
by Abelson and Sussman.

Web version at: http://mitpress.mit.edu/sicp/full-text/book/book.html

/Niklas Norrthon

Rolf Magnus

unread,

Nov 1, 2005, 7:01:49 AM11/1/05

to

Old Wolf wrote:

Actually, it was supposed to be a self reference, but the problem was that
"msgid:" is not what I have to write in the search line for searching a
message id. Ironically, if you remove the "msgid:" in the search line, it
works.