二叉树的三种遍历及递归调用

1.递归调用

递归调用是一种特殊的嵌套调用，就是一个函数自己调用自己，递归调用是一种解决方案，一种逻辑思想，将一个大工作分为多个重复的小工作。如阶乘的递归运算是递归调用自己一次

```

def jx(n):

    if n==0:

      return 1

    else:

      return n*jx(n-1)  #递归公式，调用自己一次

```

2.递归的过程

层层调用，直到满足结束条件再层层计算返回。如阶乘5的递归过程：


阶乘5递归过程

我们发现这个过程和栈的工作原理一至，递归调用就是通过栈这种数据结构完成的。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容