【发布时间】:2021-05-12 05:00:29
【问题描述】:
我正在寻找 Linux 中“树”命令的替代方案,但我希望它不是基于递归算法。
Tree 命令基于递归算法,从其描述中可以看出:
Tree is a recursive directory listing program that produces a depth indented listing of files.
还有其他不递归的方式吗?
谢谢!
【问题讨论】:
-
是的,在 Unix 中是
ls,在 DOS 中是dir。 -
您好 Thomas,感谢您的回复。但是,“ls”不等同于 Tree。我正在寻找一个命令来编写整个树。 'ls' 只打印当前目录的内容。
-
写入整个目录树,无论深度如何,本质上都是递归操作。您认为非递归实现的意义何在?
-
如果你想打印出整个树,linux 中几乎所有的命令都会使用递归。例如
ls有一个 -R 选项,该选项的文档暗示了递归算法。大多数现实生活中的实现可能是递归的。你可能想看看这个讨论stackoverflow.com/questions/3455625/… -
tree命令描述中的“递归”一词并不一定表示该实现使用递归(尽管可能是这种情况)。这只意味着它将下降到所有目录,类似于几个命令的-r或-R选项。如果您想讨论实现,您应该在问题中显示实现。
标签: linux