递归调用栈附带python附带源码

一城；一风；一烟；一雨；一楼台。

点赞三连关注，原创不容易。

系列文章目录

提示：算法之递归调用栈的写法，本篇文章主要以递归调用栈写作为主，使用的主语言是python。

---

---

一、递归调用栈算法原理是什么？

1.递归调用栈算法介绍

     栈：一种数据结构，相当于一个盒子装书，先装进去的书压到最底下，最后先装进去的书最后出来，后装进去的书先出来。
       递归：一种算法思想，这个盒子里有盒子，而盒子里的盒子又有盒子。钥匙就在某个盒子中。 (1) 检查盒子中的每样东西。 (2) 如果是盒子，就回到第一步。 (3) 如果是钥匙，就大功告成！
          递归调用栈：递归回本来开函数调用原来函数方法，里面数据结构本身是一种栈的数据结构。

2.递归调用栈图解简介

在这里插入图片描述

二、 递归调用函数阶乘代码的基本实现方法

1.递归调用函数阶乘算法实现方法（1）

代码如下（示例）：

# 递归调用函数阶乘
def fact(x):
    if x == 1:
        return 1
    else:
        return x * fact(x-1)

fact(5)

运行结果：

---