RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1428423
Accepted
Jur
Jur
Asked:2022-07-10 22:57:46 +0000 UTC2022-07-10 22:57:46 +0000 UTC 2022-07-10 22:57:46 +0000 UTC

递归函数如何工作,Python

  • 772

有这样的功能

    def get_line_list(d, a=[]):
        for i in d:
            if type(i) != list:
                a.append(i)
            else:
                get_line_list(i)
        return a
    
    
    print(get_line_list([1, 2, [True, False], ["Москва", "Уфа", [100, 101], ['True', [-2, -1]]], 7.89]))

第一个参数是一个多维列表,第二个参数是一个空列表,您需要将第一个元素中的所有元素移入其中,同时解包它们,以便列表最终是一维的。

问题:这里的递归函数在什么时候解包列表?这是怎么发生的?

第二个问题:递归这个话题需要操心多少,在实践中经常用到吗?这是某种黑暗,我想知道是否值得忍受和理解它?

python рекурсия
  • 2 2 个回答
  • 45 Views

2 个回答

  • Voted
  1. Best Answer
    Сергей
    2022-07-10T23:11:38Z2022-07-10T23:11:38Z

    当递归函数开始使用列表时,列表被“解包”。首先for i in d通过初始列表。然后,一旦它if type(i) != list检测到该组件[True, False]是一个列表,它就会进行递归调用并将for i in d这个迷你列表“解包”到被调用的函数中。等等。

    我建议您在逐步调试器中亲自查看正在发生的事情,否则您会头晕目眩。这是我的另一个答案的链接,其中提到了关于调试器的最必要的事情(好吧,或者print使用它,它也在那里): 密码生成代码中的错误。请帮忙找原因,给个解释

    2. 递归用的不是很频繁,但是用过。有必要了解它,至少为了知道如何重新制定算法以摆脱它。在 Python 中,任何程序都可以在没有递归的情况下重写,但有时会很困难。没有它更好(代码运行得更快,通常堆栈上的负载更少),但它存在于算法中。

    这是一个关于如何在基本情况下摆脱它的简单提示的链接: 递归问题的简单解决方案

    • 1
  2. Vadim Tukaev
    2022-07-10T23:39:46Z2022-07-10T23:39:46Z

    顺便说一句,我真的不喜欢这个功能。一个有两个否定的条件,一个隐式参数传递,一般来说......但是如果你不从头开始重写所有东西,而只是清理现有的,那么我会这样做:

    def get_line_list(d):
        a = []
        for i in d:
            if type(i) == list:
                a.extend(get_line_list(i))
            else:
                a.append(i)
        return a
    

    至于为什么需要递归,这是一个奇怪的问题。那么为什么要使用任何其他工具,即使是抽象的工具。很多时候,递归解决方案被证明是不言而喻的、优雅的和精巧的。我建议解决递归问题。这是我最喜欢的例子:编写一个函数,选择三个数字的平均值,即位于其他两个数字轴上的一个。尝试找出在哪里应用递归。

    • 0

相关问题

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5