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

1.递归调用

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

```

def jx(n):

    if n==0:

      return 1

    else:

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

```

2.递归的过程

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


阶乘5递归过程

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,061评论 0 2
  • 8月22日-----字符串相关 2-3 个性化消息: 将用户的姓名存到一个变量中,并向该用户显示一条消息。显示的消...
    future_d180阅读 1,034评论 0 1
  • 什么是递归函数 一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的。用递归过程定义的函数,称为递...
    古月半半阅读 5,056评论 0 1
  • Treesea2阅读 153评论 0 0
  • 祝有情人节日愉快 作词:王春雷 又是一年情人节 七夕你仍不回来 人间天上有情爱 爱你爱你永不改 梦里梦见桃花开 今...
    Zggs预言d阅读 208评论 0 0

友情链接更多精彩内容