1

I came across an article on Binary Trees Search . It uses intensive Recursive Algorithms.. I am just so confused with these stuff..

Please guide my path so as I understand these problems at ease, or any good website to read about recursion first and then solving these problems.. Please share your experience on it..

Its very urgent, and I want to learn these concepts as soon as possible.. Thankss...

Regards.

Improve this question
5
  • 6
    Monday test, eh? ;) Commented May 9, 2010 at 15:06
  • I'd recommend starting with something like Fibonacci series, implementing them recursively, then working your want to recursively modifying linked lists, and finally binary trees. Commented May 9, 2010 at 15:10
  • 1
    I suggest you google "introduction to recursion", and accept more answers. Commented May 9, 2010 at 15:10
  • WhirlWind.. Really funny.. No Monday Test.. butt eh, getting ready for a test, which will be going to held soon.. Don't know wheenn... Commented May 9, 2010 at 15:42
  • Look here en.wikipedia.org/wiki/Recursion_(computer_science) Commented May 9, 2010 at 16:21

4 Answers 4

Reset to default
2

Trees are naturally recursive, because each subtree is itself a tree. That's a key idea that will be present in anything you do with trees.

Improve this answer
Sign up to request clarification or add additional context in comments.

1 Comment

That was a pretty good One.. Thankx duffymo.. This will really be helpful.. I will try and figure out now, keeping this thing in mind.. Thanx.
0

Recursion is one of those concepts that most people have to study for a while and feel confused about for a while, and then they have an epiphany, and it all just makes sense. Afterward, they often have a hard time figuring out what seemed so confusing, or why, since it's all so obvious.

Unfortunately, it also seems hard to predict when that epiphany will happen, or what will trigger it. From what I've seen, more often than not it happens when somebody gets away from the computer and goes for a walk (or swim, bike ride, etc.)

Improve this answer

Comments

0

A good book from which to learn recursion, which is driven by recursive descriptions of data structures (including lists and trees), is How to Design Programs, which is available free online.

Improve this answer

2 Comments

Hi, Thanx for sending the link for that good book.. Well can you plz send me the link of one good book on C programming, where can i revise my fundamental concepts of C, bit programming, pointers etc. and learn some advance concepts in C as well.. Thanx for taking your time out on this.. Thanxx.
@RBA: Kernighan and Ritchie. You can thank me with an upvote ;-)
0

One thing while understanding recursion is don't traverse every function call, because you will be lost.Human brain is not made for that and that's why we use computer. Just keep faith that it works. Keep these things in mind, What is exit condition i.e when you will come out of recursion and What is recursive logic it needs to process.

Improve this answer

Comments

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.