![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
了解递归
文章平均质量分 83
charlie114514191
这个作者很懒,什么都没留下…
展开
-
深入理解递归系列(2)
因为为了返回,必须要把getCur2的值求出来,一直递归到函数不需要调用自己为止!那就很是容易了,只要curSize == 0,返回 arr[curSize]就好了!预告一下:正是那些非线性的数据结构我们使用递归来处理,这将会在树与图论中显的常见!我们需要占一定的空间复杂度来运行我们的函数。我们的结果可以存放在函数的参数列表里,这样的话递归不用开辟新的空间存放局部变量!这样的递归适合与有前缀初始值的求和!改造上面的代码为如下,详细的解说请参看代码的注释!递归也有代价:写的爽必然有代价。下面继续哔哔新东西!原创 2023-04-12 22:00:46 · 45 阅读 · 0 评论 -
深入理解递归系列(1)
这里是了解递归的文章,原创 2023-04-09 22:50:27 · 63 阅读 · 1 评论