- 递归:在一个方法内部对自身进行调用。
- 利用递归可以用简单的程序来解决一些复杂的问题。比如:裴波那契数列的计算、汉诺塔、快排等问题。
- 递归结构包括两个部分:
1、定义递归头。解答:什么时候不调用自身方法。如果没有头,将陷入死循环,也就是递归的结束条件。
2、递归体。解答:什么时候需要调用自身方法。
运行结果 return 5*4*3*2*1 - 为了更深刻的理解举一个小例子
- 递归的缺陷
简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈,内存耗用多,在递归调用层次多是速度要比循环慢的多,所以在使用递归时要慎重。
Java:什么是递归?
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
数据保护技巧揭秘:为导出文件添加防护密码的实用指南
葡萄城技術團隊
2024-06-03 14:30:40
图床软件Minio oss
hiningrise
2024-06-03 14:25:00
一个docker容器暴露多个端口
hiningrise
2024-06-03 14:25:00
微软官方开源免费的Blazor UI组件库 - Fluent UI Blazor
追逐時光
2024-06-03 14:22:00
再也不用为找.NET相关的项目和框架发愁了
追逐時光
2024-06-03 14:22:00
leetcode 60 排列序列
張博的博客
2024-06-03 14:19:49
k8S的kube-proxy相关ipvs
馬昌偉
2024-06-03 14:13:49
零基础写框架:从零设计一个模块化和自动服务注册框架
癡者工良
2024-06-03 14:13:38
英语背单词 专四词汇 2024年06月 ChatGPT
ChuckLu
2024-06-03 14:06:57
背单词 首字母 2024年06月
ChuckLu
2024-06-03 14:06:57
初探富文本之基于虚拟滚动的大型文档性能优化方案
WindrunnerMax
2024-06-03 14:05:17
.Net 中间件 - 新开源代码生成器 -ReZero
孫凱旋
2024-06-03 14:03:26
Microsoft.Extensions.DependencyInjection会自动释放通过DI(依赖注入)创建的对象
PowerCoder
2024-06-03 14:03:06
为什么以及如何要进行架构设计权衡?
路人111122233
2024-06-03 14:00:36