From 9e6faf093b963698493d456f02a215ec6ff789d1 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E8=AE=B8=E5=A4=A7=E4=BB=99?= <1900919313@qq.com> Date: Thu, 17 Oct 2024 05:20:07 +0000 Subject: [PATCH] =?UTF-8?q?2024=E5=B9=B410=E6=9C=8817=E6=97=A5=2013:20?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/notes/02_c-leap/05_xdx/index.md | 7 +++++++ 1 file changed, 7 insertions(+) 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 递归的分类和注意事项 * `递归`可以分为`直接递归`和`间接递归`: