• Python小白学习之路(十三)—【递归调用】


    一、递归调用定义

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

    如果在调用一个函数的过程中直接或间接调用自身本身,则称为递归调用

    从某种意义上来说,递归调用可以实现无限循环


    二、递归调用的特性

    • 必须有一个明确的结束条件
    • 每次进入更深一层递归时,问题规模相比上次递归都应有所减少
    • 递归效率不高,递归层次过多会导致栈溢出
      • 在计算机中,函数调用是通过栈(stack)这种数据结构实现的
      • 每当进入一个函数调用,栈就会加一层栈帧
      • 每当函数返回,栈就会减一层栈帧
      • 由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出


    三、递归实例

    递归调用就是一个问路的过程。通过一个程序以及其执行过程来更好的理解递归调用

     1 import time
     2 person_list = ['Rachel', 'Monica', 'Ross', 'Joey']
     3 def ask_way(person_list):
     4     print('-'*60)
     5     if len(person_list) == 0:
     6         return '没人知道'
     7     person = person_list.pop(0)
     8     if person == 'Ross':
     9         return '%s说:我知道,流水人家就在小桥旁' %person
    10     print('hi 亲爱的%s,知道流水人家在哪里吗?' %person)
    11     print('%s回答道:抱歉,我不知道,我帮你问问%s...' %(person,person_list))
    12     time.sleep(3)
    13     res = ask_way(person_list)
    14     print('%s问的结果是: %res' %(person,res))
    15     return res
    16 res = ask_way(person_list)
    17 print(res)
  • 相关阅读:
    DMR 系统平方根升余弦滚降滤波器设计SRRC及仿真图
    相似项
    第三种主题暗黑系
    汽油性能
    放平心态
    Python 中的哈希表
    第二种主题
    win7旗舰版 一键激活
    java与c++的不同感受
    c代码待用c++代码
  • 原文地址:https://www.cnblogs.com/guoruxin/p/9920564.html
Copyright © 2020-2023  润新知