파일이름으로 파일 찾는 알고리즘

man ftw, man fts

함수 반환값을 파일 이름으로 하세요.

String findFile(String dirName, String fileName) {
    childs = dirName아래에 있는 파일 목록;
    ......
    if fileName을 찾았으면 {
         return childs[i];
    }
    ......
    if childs[i]가 디렉토리이면 {
         return findFile(childs[i], fileName); // findFile에서 return한 값을 return.
    }
    ......
}
System.out.println(findFile("/", "foo"));

재귀를 쓰면 않될것 같네요.. 

traverse 하는 것도 아니고... 
원하는 것만 찾는건데.. 재귀로 하면 찾고나서 return 할때 어디로 return? 

결론 부터 말씀드리면 재귀 써도 됩니다.

return은 굳이 해줄 필요가 없고요.

주어진 파일 찾을시에 pintf로 파일 있는 경로만 찍어주시면

원하는 결과가 아닐지요.

DIR , stat 구초체를 찾아보시길 바랍니다.

예전에 책보며 find 짰던게 있네요

#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <dirent.h>
#include <unistd.h>

#define MAX_FILE_NAME 256
#define MAX_PATH_NAME 4096

static char findname[MAX_PATH_NAME];
static void search_dir(char *);

int main(int argc, char * argv[])
{
        int count_filename ;
        if(argc != 3)
        {
                printf("Usage : file_find [file name] [start path] \n");
                return ;
        }

        count_filename = strlen(argv[1]);
        strncpy(findname,argv[1],count_filename);

//      printf("find ! : %s\n",findname);
        search_dir(argv[2]);

        return ;
}

static void search_dir(char * path)
{
//      printf("넘어온 파일 : %s\n",path);
        char new_file[MAX_PATH_NAME];
        struct stat stat_buf;
        struct dirent * dirent_buf;
        DIR * ptr_dir;
        int count_filename;
    int strlen_count;
        strlen_count = strlen(path);

//검색할 파일에서 '/' 을 찾는다
        for(strlen; strlen_count > 0 ;strlen_count--)
        {
//              printf("파싱할 파일 : %c\n",path+strlen_count);
                if( *(path+strlen_count) == '/')
                        break;
        }
//'/' 다음을 읽어서 찾는 파일인지 검사

//      printf("파일 검사 : %s\n",path+ strlen_count +1);
        if( strcmp(path + strlen_count + 1,findname) == 0)
                printf("Find That : %s\n",path);

//파일이 디렉토리인지 검사 , 디렉토리가 아니면 끝, 디렉토리면 계속
        if(lstat(path,&stat_buf) < 0)
        {
                printf("lstat error %s\n",path);
                return ;
        }

        if(S_ISDIR(stat_buf.st_mode) == 0 )
        {
        //      printf("This is not directory\n");
                return ;
        }
        else
        {
        //      printf("This is directory\n");
        }
        if((ptr_dir = opendir(path)) == NULL)
        {
                printf("opendir error\n");
                return ;
        }
//디렉토리 파일을 읽는다 search_dir을 재귀 호출
        while( (dirent_buf = readdir(ptr_dir)) != NULL)
        {
                if(strcmp(dirent_buf->d_name,".") == 0 || strcmp(dirent_buf->d_name,"..") == 0)
                        continue;
                // '/'가 있으면 그대로 '/'가 없으면 넣어준다
                memset(new_file,0x00,sizeof(new_file));
                count_filename = strlen(path);
                if(*(path+count_filename -1) == '/')
                {
                        sprintf(new_file,"%s%s",path,dirent_buf->d_name);
                }
                else
                {
                        sprintf(new_file,"%s/%s",path,dirent_buf->d_name);
                }
        //      printf("찾을 파일 : %s\n",new_file);
                search_dir(new_file);

        }
        closedir(ptr_dir);
}