美文网首页
二叉树的三种遍历及递归调用

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

作者: 奥特曼打_小怪兽 | 来源:发表于2019-01-31 10:35 被阅读0次

    1.递归调用

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

    ```

    def jx(n):

        if n==0:

          return 1

        else:

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

    ```

    2.递归的过程

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

    阶乘5递归过程

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

    相关文章

      网友评论

          本文标题:二叉树的三种遍历及递归调用

          本文链接:https://www.haomeiwen.com/subject/ekeqsqtx.html