Привет!
У меня есть класс который обхдит определенную дерикторию со всеми ее файлами и папками. Т.О. нечто вроде привычного Tree написанного для собственных нужд.
теперь в этом моем tree мне нужно найти файл или папку. Для этого я пишу функцию основанную на рекурсии:

Код

public string FindItem(string SearchItem)         {             if(Path.GetFileName(FolderName)==SearchItem)             {                 return Path.GetDirectoryName(FolderName);             }             for(int i=0;i<items.Count;i++)             {                 if(items[i].ToString()==SearchItem)                 {                     return FolderName;                 }                 if(items[i].GetType()==GetType())                 {                     myTree nextTree=(myTree)items[i];                     nextTree.FindItem(SearchItem);                 }             }             return FolderName;         }

проюлема в том, что мне не вернуть значение. После того как значение найдено и отработал return, функция продолжает поиск по другим каталогам =(
как просто вернуть найденное значение????

Код не компилится... ну да ладно. В общем, при рекурсивном поиске можно сделать так: метод производит сравнение с элементом дерева на текущем уровне, и если сравнение удачное - возвращает найденное значение. Если неудачное - вызывает сам себя рекурсивно для каждого вложенного элемента дерева, причём если результат любого такого вызова был не null, то метод прекращает перебор вложенных элементов и возвращает результат, полученный от вложенного элемента. Если после перебора всех элементов ничего не было найдено, метод возвращает null. Вот пример кода, объясняющего принцип рекурсивного поиска:

Код

object SearchRecursive (object whatToSearch, TreeItem treeItemFrom) {    if (treeItemFrom.Value == whatToSearch)        return treeItemFrom;    foreach (TreeItem childItem in treeItemFrom.Children)    {        object resultFromChild = SearchRecursive (whatToSearch, childItem);        if(resultFromChild != null) return resultFromChild;    }    return null; }

Результатом такого поиска будет либо объект TreeItem, у которого св-во Value равно whatToSearch, либо null если ничего не найдено.