递归问题文件结构“图” POJ2775

最新推荐文章于 2020-09-08 14:39:20 发布

transient_arnold

最新推荐文章于 2020-09-08 14:39:20 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏：递归文章标签：递归 poj C++

本文链接：https://blog.youkuaiyun.com/transient_arnold/article/details/72810783

递归专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用递归算法来解析并打印文件结构的方法。通过递归函数filestructure，实现了对输入的目录结构进行逐层遍历，并对文件进行排序输出。文章附带了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归最重要的是要找到递归关系：进入递归的条件和结束递归的条件

本题中进入递归的条件是：输入目录名

结束递归的条件：输入]或*；

递归的时候改变的是缩进的长度，所以在递归函数中要加一个depth；

下面附上代码，欢迎朋友们给出优化或提出问题

#include<iostream>
#include<vector>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;

/*递归函数*/
void filestructure(int depth)
{
vector<string> file;
string str;
while (cin >> str)
{
  if (str[0] == 'd')
  {
   /*遇见d之后，缩进就加一层*/
   for (int i = 0; i < depth + 1; ++i)
    cout << "|     ";
   cout << str << endl;
   filestructure(depth + 1);
  } // 递归的入口，出现子目录，进入下一层递归

  /* 遇到f就将文件名push进vector中储存起来 */
  else if (str[0] == 'f')
   file.push_back(str);

  /*递归的出口
     一个子目录已经完全输入，返回上一层目录 */
  else if (str[0] == ']' || str[0] == '*')
  {
   sort(file.begin(),file.end());
   vector<string>::iterator it;
   for (it = file.begin(); it != file.end(); ++it)
   {
    for (int i = 0; i < depth; ++i)
     cout << "|     ";
    cout << *it << endl;
   }
   return;
  }
}
return;
}
int main()
{
char p = cin.peek(); // 在不影响递归的条件下，判断是否遇到'#'从而结束程序
int ncase = 0;
while (p != '#')
{
  ncase++;
  cout << "DATA SET " << ncase << ":" << endl;
  cout << "ROOT" << endl;
  filestructure(0);
  cout << endl;
  cin.get(); // 把回车吃掉，否则cin.peek()会取到回车，从而提前结束;
  p = cin.peek();
}

return 0;
}