算法面试-递归
背景:
递归是计算机科学中的一个重要概念。它是许多其他算法和数据结构的基础。每当递归函数调用自身时,它都会将给定的问题拆解为子问题。递归调用继续进行,直到到子问题成为一个不可以拆分的、可以直接求解的最简单问题。
0、优秀博客
https://www.huaweicloud.com/articles/0e23bbc6732190b4796bdba78ecc47a9.html
1、基本思想:写出递归公式,找到终止条件
终止条件:一个简单的基本案例(basic case)(或一些案例), 能够不使用递归
原创
2021-07-29 21:03:05 ·
98 阅读 ·
0 评论