递归与函数调用详细解读

草稿箱存不下你了

<>1、函数的调用

当一个函数运行期间调用另一个函数时，在运行被调函数之前，系统需要完成三件事：

* 1、将所有的实际参数，返回地址等信息传递给被调函数保存
* 2、为被调函数的局部变量（也包含形参）分配存储空间
* 3、将控制权转移到被调函数的入口
从主调函数返回被调函数之前，系统要完成三件事

* 1、保存被调函数的返回结果
* 2、释放被调函数所占的存储空间
* 3、依照被调函数保存的返回地址将控制权转移到主调函数
当有多个函数相互调用时，按照后调先返回的原则，上述函数之间信息传递和控制转移必须借助栈
来实现，即系统将整个程序运行时所需的数据空间安排在一个栈中，每当调用一个函数时，就在栈顶分配一个存储区，进行压栈操作，每当一个函数退出时，就释放它的存储区，就进行出栈操作，使运行的函数永远都在栈顶位置，
伪代码分析；
#include<stdio.h> void fun() { 语句A; g(); 语句B; } void g() { 语句c； } int main() {
fun(); return 0; }
分析；

#include<stdio.h> #include<stdlib.h> void f(); void g(); void k(); void f() {
printf("ffffff\n"); g(); printf("111111\n"); } void g() { printf("ggggg\n"); k()
; printf("22222222\n"); } void k() { printf("kkkkkk\n"); printf("3333333\n"); }
int main() { f(); return 0; }
运算结果：

分析；

<>2、递归

定义：一个函数直接或者间接调用自己
递归三个条件：

* 1、递归必须有一个明确的中止条件
* 2、该函数所处理的数据规模必须在递减
* 3、这个转化必须是递减的
应用 ：汉诺塔：
先把A柱子上的前n-1个借助c从a移动到b
将a驻子上的第n个盘子直接移动到c
再将b柱子上的n-1歌盘子借助a移动到c
代码有时间再补 应用：场景： 树和森林就是递归的方式定义的 树和图的的很多算法就是以递归来实现的 很多数学公式就是以递归的方式的定义的 斐波拉锲

• « 上一篇：实施工程师的数据库技术题
• » 下一篇：pinia - 大菠萝的使用