zoukankan      html  css  js  c++  java
  • 递归函数

    在函数内部,可以调用其他函数。

    如果一个函数在内部调用自身本身,这个函数就是递归函数。

    递归特性:

    1. 必须有一个明确的结束条件

    2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少

    3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

    内存中的栈的最大层数999层。

    一个简单的递归函数

    1 def calc(n):
    2     print(n)
    3     return calc(n+1)
    4 
    5 calc(0)

    该递归函数没有明确的结束条件,会在栈溢出时报错。

    报错的原因在于递归还是函数未结束往内部运行一层,如此往复,如果无明确地结束条件,递归函数的运行很快就会将内存空间全部用完。为了保护电脑,最大的栈溢出数限制为999层。

    1 def calc(n):
    2     print(n)
    3     if int(n/2)>0:
    4         return calc(n/2)
    5     print('--->',n)  
    6 
    7 calc(20)

    返回:

     

  • 相关阅读:
    【c++】中文设置
    《谁动了我的奶酪》读后感
    KMP算法的C++实现
    我也说说中文分词(上:基于字符串匹配)
    删除字符串中的空格
    linux jdk bin安装
    笔试题汇总
    栈的压入、弹出序列
    顺序打印矩阵
    二叉树镜像
  • 原文地址:https://www.cnblogs.com/zoe233/p/7066777.html
Copyright © 2011-2022 走看看