Рекурсивная функция, не зацикливающая всех детей

Question

Вот моя рекурсивная функция, чтобы получить новый город в коллекцию.

private City getNewlyAddedCity(ObservableCollection<City> cities) 
{ 

    foreach (var city in cities) 
    { 
     if (city.IsLastAdded) 
     { 
      return city; 
     } 
     getNewlyAddedCity(city.Children); 
    } 

    return null; 

} 

Я называю эту функцию, как:

City newlyAddedCity = getNewlyAddedCity(ServiceLocator.Instance.Cities); 

newlyAddedCity Каждый раз, является нулевым.

Если я поставил контрольную точку и проверил, то есть город, который имеет IsLastAdded = true.

Я также проверил использование точки останова, чтобы эта функция не пересекала все города в коллекции.

Answer 1

private City getNewlyAddedCity(ObservableCollection<City> cities) { 
    City result = null; 
    foreach(var city in cities) { 
     if(city.IsLastAdded) { return city; } 
     result = getNewlyAddedCity(city.Children); 
     if(result != null) { break; } 
    } 
    return result; 
} 

Answer 2

Вы отбрасываете возвращаемое значение getNewlyAddedCity(city.Children);. В результате после цикла функция вернет null.

Вы можете сделать это:

return getNewlyAddedCity(city.Children); 

Кроме того, оказывается, что вы хотите получить «последний добавленный город». Поскольку вы уже используете ObservableCollection<T>, почему бы вам не подумать об использовании CollectionChanged event?

Answer 3

Вы не должны

return getNewlyAddedCity(city.Children); 

InstEd просто назвав его?