数据结构 —— 了解递归算法
2022/1/8 11:34:18
本文主要是介绍数据结构 —— 了解递归算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、什么是递归
简单地说,就是如果在函数中存在着调用函数本身的情况,这种现象就叫递归。
1、一个问题的解可以分解为几个子问题的解
2、这个问题与分解之后的子问题,除了数据规模不同,求解的思路完全相同
3、存在终止条件
以阶层函数为例,如下, 在 factorial 函数中存在着 factorial(n - 1) 的调用,所以此函数是递归函数:
public int factorial(int n) { if (n < =1) { return 1; } return n * factorial(n - 1) }
二、实战演练
2.1、爬楼梯问题
解法一:递归思路
弊端:存在重复计算,时间复杂度高
优化以后:用hashMap来保存n个楼梯,对应的解法数m,先去hashMap取。取不到,再去计算!
这篇关于数据结构 —— 了解递归算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南