c - 使用 Recursion 的层次结构树太大，导致文件搜索崩溃

Question

我编写了一个搜索特定文件的代码，用户在其中输入起始路径和文件名，然后如果文件存在则程序打印其详细信息，否则打印未找到。

正如我所怀疑的那样，当层次结构树太大时，递归的使用会使代码崩溃，我已经尝试过 400 个目录但它失败了，所以我猜想在 50一个文件夹到另一个文件夹，递归的开销使代码崩溃。

有什么解决办法的建议吗？基本上代码对于低级树层次结构是可以的，但我需要为健康树设计它(500-600 个文件夹一个在另一个文件夹中，以及一个存储在最后一个文件夹中的文件)，谢谢

Answer 1

您可以通过存储您看到的目录(而不是立即处理它们)然后在稍后的迭代中返回它们来移除递归(即转换为迭代解决方案)。但是，您可能不会获得完全相同的输出(事物的排序可能不同)。

此方法的工作方式是有一个要处理的目录列表，然后您遍历此列表(边走边添加任何子目录)。

在伪代码/Python 中:

def print_dirs(path, recursive, filename):
   dir_stack = empty stack
   dir_stack.push(path)

   while dir_stack is not empty:
      dir = dir_stack.pop() # returns the head element (and removes it)

      for file in children(dir):

         # ...do stuff with names...

         if recursive and file is a directory:
             dir_stack.push(file) # process the directory later

堆栈可以很容易地实现为单向链表。请注意，如果 path 不是目录，并且这不是递归的，则需要特殊处理。