08｜函数和栈帧：深入区分函数的静态描述和动态记录

1. 函数的栈帧是函数执行时在栈空间中开辟的一小块区域，用于存储函数的局部变量，当函数执行结束时，栈帧被销毁。 2. 在函数执行过程中，如果调用了其他函数，会在当前函数的栈帧下方创建新的栈帧，只有当被调用的函数执行结束后，其栈帧才会被销毁。 3. 递归函数的执行过程中会存在多个同时活跃的栈帧，理解递归函数的执行过程有助于深刻理解栈帧与函数的关系。 4. 回溯法是一种广泛应用的算法，可以用于搜索剪枝操作，解决全排列等问题。 5. 在回溯法中，通过使用函数栈来实现全排列，每一层的作用是确定结果数组对应位置的数，通过回溯步骤来生成所有可能的排列。 6. 函数执行时所使用的活动记录遵循后进先出的原则，即后创建的栈帧先被销毁，这正是栈数据结构的特点。 7. 函数栈帧的活跃记录是函数栈的重要组成部分，理解函数栈帧对于理解函数执行过程和内存空间的创建和销毁具有重要意义.