2024年10月17日 13:20

This commit is contained in:
许大仙 2024-10-17 05:20:07 +00:00
parent b094022f47
commit 9e6faf093b

View File

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