递归的应用有哪些

递归是什么?递归是解决某一种问题的思想-->抽象的
算法是什么?算法是解决某一种问题的具体实现-->具体的

递归与算法的关系就是这样的.问题是我现在想要的不是具体实现
你硬塞个算法进来干什么.
我只想知道递归可以解决哪种问题,而不是解决这种问题的具体实现.
----------------解决方案--------------------------------------------------------
你又错了
递归是一种结构，结构与解决问题的思想无关
你总不能说，循环结构也是一种思想吧？？
你要的思想应该是：穷举，分治，贪心，搜索，等等

另外，大部分的循环结构都可以改写成递归，而其算法思想不变
又或者，递归结构改写成循环

[color=white]
----------------解决方案--------------------------------------------------------
有人没系统学过算法，你这是对牛弹琴。
CS中的精华貌似只有计算机专业和应用数学专业出身的可以体会到，没有受过系统教育的人是意识不到的。实践可以提高技能，却不能提高理论修养，所以学几门语言做几个项目也只是个熟练的技术工人而已。
----------------解决方案--------------------------------------------------------
VxWorks你在挑起专业计算机和自学计算机的争端哦?自学不代表没学算法哦..你把自学的定义技术工人让别人听了不是很愉快的事情...
----------------解决方案--------------------------------------------------------
楼上14#说的正解 不要以片 盖全
----------------解决方案--------------------------------------------------------
你语文学哪里去了，这是两句话。
第一句，没有系统学习就不能体会cs的精华，不是说自学的，是说没有系统的学的人。
第二句，说的是实践和理论的关系，是说只学几门语言做几个项目而没有学习基础理论的人是技术工人，比如社会上的一些计算机培训。
----------------解决方案--------------------------------------------------------
分治法用递归，还有树结构由于其递归性定义，一般用递归，例如遍历文件夹和文件，统计文件数，叶子节点路径。

[[it] 本帖最后由 hoodlum1980 于 2008-4-25 13:10 编辑 [/it]]
----------------解决方案--------------------------------------------------------

第一,自学的,不是学计算机或应用数学专业,所以我们体会不到精华.同时我们没受过系统教育.
第二,顺着前面的答案,不难得出你的答案,没体会到精华的人,即使学了几个语言,也是技术工人呢....
我只是随便说说....觉得这样说不是很妥帖..说实在的,论坛里面自学的很多..这样会引起误会的...呵呵...不要生气
----------------解决方案--------------------------------------------------------
其实从某种意义上说,学计算机专业的人要想学好的话也必须自学
这就是同样一个老师讲课,100多号人上课
毕业后真正的高手小于10%
----------------解决方案--------------------------------------------------------
我真的很想知道你们所谓算法是怎么样一个概念...
不可否认我没有系统地学过算法...因为我不知道何为
才算系统地学过...
什么是cs,反恐精英我倒打过.不用什么高深的数学理论
和算法就可以体会到其精华了.
还有,理论建立在实践的基础之上的,唯物论.
好的...递归是一种结构,我想知道的是这种结构有什么用,
而不是如何如何实现这种结构.我并不关心这个.
----------------解决方案--------------------------------------------------------