2010-05-09 86 views
1

我遇到了一篇关于Binary Trees Search的文章。 它采用密集的递归算法..我只是用这些东西,所以迷茫..树+递归

请指导我的路径,以便我了解这些问题放心,或者有什么好的网站阅读有关递归先解决这些问题。请它分享你的经验..

它非常紧迫,我想尽快.. Thankss ...

问候学习这些概念。

+6

星期一测试,呃? ;) – WhirlWind 2010-05-09 15:06:54

+0

我建议从类似斐波那契数列的东西开始,递归地实现它们,然后工作你想要递归地修改链表,最后是二叉树。 – WhirlWind 2010-05-09 15:10:00

+1

我建议你google“递归介绍”,并接受更多答案。 – Beta 2010-05-09 15:10:36

回答

2

树自然是递归的,因为每个子树本身就是一棵树。这是一个关键的想法,将出现在你用树做的任何事情中。

+0

这是一个相当不错的一个.. Thankx duffymo ..这将真的有帮助..我会尽力找出现在,记住这件事.. Thanx。 – AGeek 2010-05-09 15:41:08

0

递归是那些大多数人都学习了一段时间,感到困惑了一段时间的概念之一,然后他们有一个顿悟,而这一切仅仅是有道理的。之后,他们经常很难弄清楚什么似乎很混乱,或者为什么,因为它非常明显。

不幸的是,它似乎也很难预测时顿悟会发生,或将触发它。从我所看到的,往往不是它发生时,有人从计算机中逃脱,去散步(或游泳,骑自行车等)

0

书从哪个好学习递归,这是由驱动的数据结构(包括列表和树)的递归描述,是How to Design Programs,它是免费在线提供的。

+0

嗨,Thanx发送该好书的链接..那么你可以给我发送一本关于C编程的好书的链接,我可以在哪里修改我的C,位编程,指针等基本概念,并学习一些进步在C中的概念以及。Thanx为您抽出时间在这.. Thanxx。 – AGeek 2010-05-10 03:18:35

+0

@RBA:Kernighan和里奇。你可以用upvote来感谢我;-) – 2010-05-10 15:14:29

0

一两件事,而理解递归是不经过每个函数调用,因为你会lost.Human大脑不是该做,这就是为什么我们使用电脑。只要相信它的作用。 记住这些事情:什么是退出条件,即何时退出递归以及什么是递归逻辑需要处理。