输出一个目录下的目录树

android NDK说白了，就是在linux平台下使用C语言开发，会熟练地使用linux下的C语言是android NDK开发基本功，现在，来写一个程序，给定一个目录，打印出里面所有的子目录，文件，子目录的目录，形成一个目录树，使用到了递归，回溯。

#include<stdio.h>#include<dirent.h>#include<errno.h>#include <unistd.h>#include <string.h>void  dirTree(char *  path){DIR *dir;struct dirent *entry=NULL;dir=opendir(path);

//回溯，如果dir==null就会回溯if(dir==NULL) return   ;printf("%s"," dir is not null\n");while((entry=readdir(dir))!=NULL){printf("%d      ,%s\n",(int)entry->d_ino,entry->d_name);if((strcmp(entry->d_name,"..") != 0)&&(strcmp(entry->d_name,".")!=0)){  if(entry->d_type==4){//getcwd这个函数得到的是当前目录，是C文件所在的目录，不是给定文件的目录！！所以这个函数是没有用的！用sum=sum+i这个形式！！！！char*buffer=strcat(path,"/");path=strcat(buffer,entry->d_name);  printf("current working directory : %s\n", path);dirTree(path);}}}}int main(int argc, char *argv[]){dirTree(argv[1]);return 0;}

readdir函数是一个很重要的函数，就是顺序读取下一个给定dir下的子目录或者文件。因此我们不再需要for循环。此函数不可回溯。递归机制本身具有回溯（退到上一级），但需要给出回溯判断。

d_type：4表示为目录，8表示为文件  ；

得到的文件名字还不可以直接当作路径来用！！！！必须是得到完整路径名；

在输出的过程中会得到..与.这两个目录，分别表示上一级目录与本目录，所以必须去掉；

这个函数如果将path参数传成/mnt/sdcard的话，就可以遍历SD卡下所有的目录与子目录。