java中递归的实用性有多高
java中递归的实用性有多高
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
2
条回答
写回答
-
阿里云开发者社区运营负责人。原云栖社区负责人。这个需要看你做的是哪个方面了，如果你是用JAVA编程读取一个目录下的所用文件并对文件内容进行修改，这样用类似的程序用递归会非常使用也简单2019-07-17 22:54:47赞同 展开评论
-
递归的用途
1 所有的(裸)深度优先搜索算法 具体使用的例子有，几乎所有npc问题，人工智能推导。。。
2 树的相关算法 具体使用的例子有，代码的编译(语法树)，字典(map)的搜索树实现(各种bst)，搜索引擎字符串检索算法(利用trie)。。。
3 图的相关算法 例子，运输规划(最大流)，游戏中的怪物ai(A*搜索) 。。。
4 分治法 例子，快速排序，归并排序。。。
5 动态规划(记忆化搜索) 例子太多不举了。。
6 并发算法 利用递归的许多算法都是良好的并发算法2019-07-17 22:54:47赞同 展开评论
相关问答