Aexiar/c
1
0
Fork 0
mirror of https://github.com/Aexiar/c.git synced 2024-10-22 14:05:45 +02:00
Code Issues Packages Projects Releases Wiki Activity

c

Browse Source
This commit is contained in:
许大仙 2024-10-08 12:02:25 +08:00
parent 95b981af69
commit 39a000204b
1 changed files with 5 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
docs/notes/02_c-leap/05_xdx/index.md
View File

@ -975,14 +975,9 @@ int main() {
> [!NOTE]
>
> * 阶数和走法的表格，如下所示：
>
> | 阶数 | 走法 |
> | ---- | ---- |
> | 1 | 1 |
> | 2 | 2 |
> | 3 | 3 |
> | 4 | 5 |
> * 阶数和走法的关系，如下所示：
> * 阶数：1 2 3 4 。
> * 走法：1 2 3 5。
>
> * 公式是：fun(n) = fun(n - 1) + fun(n - 2) 。
@ -1046,8 +1041,8 @@ int main() {
> [!NOTE]
>
> * 递归函数内部嵌套了对自身的调用，除非等到最内层的函数调用结束，否则外层的所有函数都不会调用结束。通俗地讲，外层函数被卡住了，它要等待所有的内层函数调用完成后，它自己才能调用完成。
> * 每一层的递归调用都会在栈上分配一块内存，有多少层递归调用就分配多少块相似的内存，所有内存加起来的总和是相当恐怖的，很容易超过栈内存的大小限制，这个时候就会导致程序崩溃。
> * ① 递归函数内部嵌套了对自身的调用，除非等到最内层的函数调用结束，否则外层的所有函数都不会调用结束。通俗地讲，外层函数被卡住了，它要等待所有的内层函数调用完成后，它自己才能调用完成。
> * ② 每一层的递归调用都会在栈上分配一块内存，有多少层递归调用就分配多少块相似的内存，所有内存加起来的总和是相当恐怖的，很容易超过栈内存的大小限制，这个时候就会导致程序崩溃。