diff --git a/docs/notes/02_c-leap/05_xdx/index.md b/docs/notes/02_c-leap/05_xdx/index.md index b5c7d42..992dce0 100644 --- a/docs/notes/02_c-leap/05_xdx/index.md +++ b/docs/notes/02_c-leap/05_xdx/index.md @@ -730,6 +730,13 @@ int main() { * `递归函数`调用:函数自己调用自己的现象就称为`递归`。 +> [!NOTE] +> +> 可以将`递归`,拆分为`递`和`归`来理解(其实,就是数据结构和算法中的`分治法`:`分`是`分解问题`的意思,`治`是`解决和合并`的意思): +> +> * ① `递归`中的`递`就是`递推`或`分解`的意思,即:将一个较大规模的问题逐步分解成较小的、更容易处理的子问题。 +> * ② `递归`中的`归`就是`返回`或`回顾`的意思,即:当解决了这些子问题后,会从最底层开始,逐步合并或组合这些子问题的答案,直到得出最初问题的答案。 + ### 2.1.2 递归的分类和注意事项 * `递归`可以分为`直接递归`和`间接递归`: