关于c:递归的解读

前沿

递归的思维是软件思维的根本思维之一，在树和图下面，简直全是用递归来实现的。计算机特地适宜用递归的思维来解决问题，然而咱们人类用递归的思维来思考问题就会感到非常困扰。接下来咱们一起探索递归吧。

定义

一个函数本人间接或者间接调用本人

注 ：一个函数调用另外一个函数和他调用本人都是截然不同的。

递归满足的三个条件：

• 递归必须有一个明确的终止条件
• 该函数解决的数据规模必须在递加
• 这个转化必须时可解的

函数的调用

当在一个函数的运行期间调用另外一个函数时，在运行被调用函数之前，零碎须要实现三件事

• 将所有的理论参数，返回地址等信息传递给被调用函数。
• 为被调用函数的局部变量（也包含形参）调配存储空间。
• 将管制转移到被调用函数的入口。

从被调函数返回主调函数之前，零碎也要实现三件事

• 保留被调函数的返回后果
• 开释被调函数所占的存储空间
• 按照被调函数保留的返回地址将管制转移到调用函数

当有多个函数互相调用时，依照“后调用先返回”的准则

上诉函数之间信息传递和管制转移必须借助“栈”来实现，即零碎将整个程序运行所需的数据空间安顿在一个栈中，每当调用一个函数时，将在栈顶调配一个存储区，进行压栈操作，每当一个函数退出时，就开释它的存储区，就进行出栈操作，以后运行的函数永远都在栈顶地位。

算法

咱们来看一题比拟经典的面试题，大家能够本人猜想下运算后果

#include <iostream>
#include <cstdlib>
int f(int num)
{printf("%d\n", num);
    if (num <= 1) {return 1;}
    f(num-1);
    printf("%d\n", num);
    return 0;
}
int main() 
{f(3);
    return 0;
}

这道题目后果会是什么呢？他到底是怎么调用的呢？

我来画个调用图

咱们关注红色的调用箭头

• 首先运行主函数的 f(3)
• 而后调用 int f(3) 打印出 3
• 而后调用 int f(2) 打印出 2
• 而后调用 int f(1) 打印出 1，而后满足条件 return 1；完结 int (f1)
• 之后回到 int f(2) 打印出 2
• 之后回到 int f(3) 打印出 3
• 最初回到主函数，程序完结

所以最初打印的数是 3 2 1 2 3

致谢

感激你看完这篇文章，有什么不对的中央欢送指出，谢谢????