输出一个目录下的目录树

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卡下所有的目录与子目录。