120得票14回答
在嵌套的字典和列表中查找一个键的所有出现

我有一个像这样的字典:{ "id": "abcde", "key1": "blah", "key2": "blah blah", "...

120得票20回答
使用PHP递归函数列出目录中的所有文件和文件夹

我正在尝试遍历目录中的所有文件,如果有一个目录,就会遍历它的所有文件,直到没有更多目录可供访问为止。每个处理过的项目都将添加到下面函数中的结果数组中。但它并没有起作用,我不确定我该怎么做/我做错了什么,但是当处理以下代码时,浏览器运行速度极慢,感谢您的帮助! 代码: function g...

119得票18回答
理解递归函数的工作原理

正如标题所述,我有一个非常基础的编程问题,但我一直无法理解。尽管各种在线帖子中有许多(非常聪明的)“为了理解递归,你必须先理解递归”的回复,但我仍然不是很懂。 当我们面对不知道自己不知道的情况时,我们往往会问错问题或错误地提出正确的问题。我将分享我“认为”我的问题是什么,希望有类似看法的人能...

117得票37回答
如何在给定一定美元数值时找到所有硬币组合

我找到了几个月前为面试准备而编写的一段代码。 根据我的注释,它是要解决以下问题: 给定一些以美分为单位的金额(例如,200表示2美元,1000表示10美元),找到构成该金额的所有硬币组合。 只允许使用便士(1¢)、镍币(5¢)、十分硬币(10¢)和二十五分硬币(25¢)。 例如,...

116得票6回答
为什么OCaml/F#中的函数默认情况下不是递归的?

为什么 F# 和 OCaml(以及可能其他语言)中的函数默认情况下不是递归的? 换句话说,为什么语言设计者们会决定在声明中明确要求您键入 rec,这被认为是一个好主意:let rec foo ... = ... 为什么不默认给函数递归能力?为什么需要显式使用 rec 关键字?

116得票55回答
现实世界中递归的例子

除了深度优先搜索(DFS)之外,哪些“现实世界”问题适合使用递归方法作为自然解决方案? (我不认为汉诺塔,斐波那契数列或阶乘是现实世界中的问题。在我看来,它们有点牵强。)

116得票9回答
递归本身算作一种特性吗?

这是一个实践问题吗?我问这个问题是因为我和我的教授争论:我在作业中因为调用递归函数而失去了分数,理由是我们没有在课堂上讲解递归。我的观点是我们通过学习return和方法隐式地学习了递归。我在这里提问是因为我怀疑有人会得出一个明确的答案。例如,下面两种方法有什么区别:public static ...

113得票7回答
生成器可以递归吗?

我天真地尝试创建一个递归生成器,但失败了。这是我做的:def recursive_generator(lis): yield lis[0] recursive_generator(lis[1:]) for k in recursive_generator([6,3,9,1])...

111得票4回答
为什么我的递归函数返回 None?

我有一个调用自身的函数: def get_input(): my_var = input('Enter "a" or "b": ') if my_var != "a" and my_var != "b": print('You didn\'t type "a...

110得票9回答
在Ruby中递归列出目录的一行代码是什么?

在Ruby中,最快、最优化的一行代码获取目录数组(排除文件)的方式是什么? 如果要包括文件呢?