2045得票29回答
什么是尾递归?

在开始学习Lisp时,我遇到了术语尾递归。它确切指的是什么?

1084得票10回答
什么是尾调用优化?

非常简单,什么是尾调用优化? 更具体地说,有哪些可以应用尾调用优化的小代码片段,在哪些情况下不能应用,以及为什么不能应用?

696得票19回答
最大递归深度是多少,如何增加它?

我这里有一个尾递归函数: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 ...

585得票10回答
递归查找特定扩展名的文件

我正在尝试使用Bash(Ubuntu 10.04 LTS(Lucid Lynx)版本)在目录及其子目录中查找所有具有特定扩展名的文件。 以下是脚本文件中的内容: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsef...

574得票15回答
如何将扁平表转换为树形结构的最高效/最优雅的方法是什么?

假设您有一张扁平的表格,用于存储一个有序的树形层次结构: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2...

558得票22回答
如何递归查找并列出包含子目录的目录中最新修改的文件和时间?

操作系统:Linux 文件系统类型:ext3 首选解决方案:Bash(脚本/一行命令)、Ruby或Python 我有多个目录,每个目录下都有多个子目录和文件。我需要生成一个列表,列出所有这些目录,并按照构建方式列出每个一级目录的日期和时间,以及该目录中最新创建/修改的文件的日期和时间...

447得票21回答
从递归转换为迭代的方法

我在多年的编程中经常使用递归来解决简单问题,但我也充分意识到,由于内存/速度等问题,有时需要使用迭代。 因此,在很久以前的某个时候,我尝试去找是否存在将常见的递归方法转换为迭代的"模式"或教科书式方法,但是什么都没有找到。或者至少我记不得会有帮助的东西。 是否有通用规则? 是否存在"模式"?

435得票12回答
如何在多个文件中搜索字符串并返回文件名(使用Powershell)?

我几天前开始学习PowerShell,但我在谷歌上找不到我需要的内容,请耐心看完我的问题。 现在有人让我把一些文本字符串替换到多个文件中。我不知道这些文件的可能扩展名,也不知道它们的位置。到目前为止,我已经成功地使用get-ChildItem -recurse递归浏览了目录,并通过get-c...

415得票7回答
确定递归函数的复杂度(大O表示法)

我明天要参加计算机科学期中考试,需要帮助确定这些递归函数的复杂度。我知道如何解决简单情况,但我仍在努力学习如何解决更难的情况。以下是一些我无法解决的示例问题。非常感谢任何帮助,并将极大地帮助我的学习,谢谢!int recursiveFun1(int n) { if (n <= 0...

374得票13回答
递归是否比循环更快?

我知道递归有时比循环更简洁,而且我不问什么时候应该使用递归而不是迭代,因为已经有很多关于这个问题的答案了。 我想问的是,在任何情况下,递归是否比循环更快?在我看来,你总是能够改进循环并使其比递归函数更快,因为循环不需要不断地设置新的堆栈帧。 我特别想知道,在处理数据的正确方式是递归的应用程...