| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1394 人关注过本帖
标题:pyton2路径递归问题
只看楼主 加入收藏
shojnhv
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-9-20
收藏
 问题点数:0 回复次数:0 
pyton2路径递归问题
想用Python2做这样一个函数。给定一个路径sourcedir,给定一个子路径级别数N,自动搜索出sourcedir下面到N层子路径的所有子路径。
例如下列路径结构
/a/b1/c1
/a/b2/c2
/a/b3/c3/d3
/a/b4/c4/d4/e4
/a/b5/c5/d5/e5/f5
sourcedir="/a"
当N=1时,函数返回["b1", "b2", "b3", "b4", "b5"]
当N=2时,函数返回["b1/c1", "b2/c2", "b3/c3", "b4/c4", "b5/c5"]
当N=3时,函数返回["b3/c3/d3", "b4/d4/c4", "b5/c5/d5"]
当N=4时,函数返回["b4/c4/d4/e4", "b5/c5/d5/e5"]
当N=5时,函数返回["b5/c5/d5/e5/f5"]
当N>=6时,函数返回[ ]
想了很久都没有实现。有大神可以帮忙实现么?
多谢了

我原来的思路是先遍历sourcedir下所有的子路径,然后再从里面选择需要层数的子路径返回。但是当sourcedir下面有很多子路径和文件时。这种方法慢的要死。需要一种递归方法,只递归N级子路径就停止才行。这个方法想了很久都没有做出来。需要高手帮忙。
2017-01-17 20:12
快速回复:pyton2路径递归问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016352 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved