342得票30回答
在Java中递归列出文件

如何在Java中递归列出目录下的所有文件?框架是否提供任何实用工具? 我看到了很多hacky实现,但都不是来自框架或nio。

334得票6回答
"Try-finally"块可以防止StackOverflowError错误。

请看下面两个方法:public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } 运行bar(...

288得票8回答
Python是否优化尾递归?

我有下面这段代码,执行时出现以下错误: RuntimeError: maximum recursion depth exceeded 我尝试对其进行重写以允许尾递归优化(TCO)。如果发生了TCO,我相信这段代码应该会成功。def trisum(n, csum): if n...

272得票31回答
递归还是迭代?

如果在算法中,循环和递归都能达到同样的目的,那么使用哪种方法会对性能产生影响吗?例如:检查给定字符串是否为回文。 我见过很多程序员使用递归来炫耀,而一个简单的迭代算法就可以胜任。 编译器在决定使用哪种方法方面发挥了重要作用吗?

272得票10回答
log(n!)是否等于Θ(n·log(n))?

我需要证明 log(n!) = Θ(n·log(n))。 提示说我应该用 nn 来证明上界,并用 (n/2)(n/2) 来证明下界。这对我来说似乎并不是那么直观。为什么会这样呢?我确实可以看到如何将 nn 转换为 n·log(n)(即在等式两边取对数),但这有点像倒推。 应该采取什么正确的...

263得票13回答
如何进行递归子文件夹搜索并将文件返回到列表中?

我正在编写一个脚本,用于递归遍历主文件夹中的子文件夹,并构建某种文件类型的列表。然而,目前该脚本存在问题。它当前的设置如下:for root, subFolder, files in os.walk(PATH): for item in files: if item.e...

254得票14回答
在Linux命令行中以相对于当前目录的路径递归列出文件列表

这与这个问题类似,但我想在Unix中包括相对于当前目录的路径。如果我执行以下操作:ls -LR | grep .txt 它不包括完整路径。例如,我有以下目录结构:test1/file.txt test2/file1.txt test2/file2.txt 上述代码将返回:file.txt fi...

254得票8回答
什么是可重入函数?

大多数 时候, 关于可重入性的定义引用自 维基百科: 如果计算机程序或例程在其前一个调用完成之前可以被安全地再次调用(即可以被安全地同时执行), 那么它被描述为可重入的。为了是可重入的, 一个计算机程序或例程: 不能拥有任何静态(或全局)非常量数据。 不得返回到静态(或全局)非常量数据的...

241得票6回答
匿名递归 PHP 函数

有没有可能创建一个既是递归函数又是匿名函数的 PHP 函数?这是我尝试让它工作的方式,但它并没有传递函数名称。$factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $...

237得票20回答
理解递归

我在学校时遇到了一些关于递归的大问题。每当教授谈到它时,我好像能理解,但是一旦我自己尝试它,就完全懵逼了。 昨晚我一直在尝试解决汉诺塔问题,但是它把我的大脑都震荡了。我的教科书只讲了大约30页有关递归的内容,所以帮助不太大。请问是否有其他书籍或资源可以帮助澄清这个主题?