zoukankan      html  css  js  c++  java
  • Python基础-----递归

    一、递归的含义
    在函数内部,可以调用其他函数。如果一个函数在内部调用自身,这个函数就是递归函数。
    二、递归的特性
    1、必须有一个明确的结束条件;
    2、每次进入更深一层递归时,问题规模相比上次递归都应有所减少;
    3、递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈<stack>这种数据结构实现的,
    每次进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小是有限的,所以递归
    次数过多会导致栈溢出)
    import time
    person_list = ['a','b','c','d']
    def ask_way(person_list):
    print('='*60)
    if len(person_list) == 0:
    return '没人知道路!!~'
    person = person_list.pop(0)
    if person == 'c':
    return '%s说:我知道'%person

    print('Hi,%s~,请问你知道去北京的路吗?'%person)
    print('%s说:我不知道,我帮你问问%s'%(person,person_list))
    time.sleep(5)
    res = ask_way(person_list)
    return res
    res = ask_way(person_list)
    print(res)
    >>> ============================================================
    Hi,a~,请问你知道去北京的路吗?
    a说:我不知道,我帮你问问['b', 'c', 'd']
    ============================================================
    Hi,b~,请问你知道去北京的路吗?
    b说:我不知道,我帮你问问['c', 'd']
    ============================================================
    Hi,c~,请问你知道去北京的路吗?
    c说:我知道
  • 相关阅读:
    winform+cefSharp实现窗体加载浏览器
    C# 实现Mqqtnet 客户端,订阅发布信息
    winform+CefSharp 实现和js交互
    C# 读取INI文件
    H5+asp.net 微信开发 遇到过的坑
    C#读取Excel文件,准换为list
    vmware pro 15.5.5 官方下载地址
    IOS部分APP使用burpsuite抓不到包原因
    CVE-2020-0796 SMBv3本地提权
    网络摄像头rtsp协议登录认证
  • 原文地址:https://www.cnblogs.com/Meanwey/p/9741210.html
Copyright © 2011-2022 走看看