遞歸計數

Question

我在計算遞歸操作時遇到了問題。我正在創建一個站點地圖生成器，我想要統計每個URL鏈接的次數。到目前爲止，我在計算兩個以上時遇到了問題！但至少它根本不重要。

這裏是我的代碼：

- (void)parseURL:(NSURL*)URL 
{ 
    NSLog(@"Parsing URL: %@", URL); 
    // Check for URL in visited Array 
    if ([self.visitedURLs containsObject:URL]) { 

     NSLog(@"URL Already Visited..."); 

     // Add 1 to the count of links to this URL 
     [[self.collectedURLs objectForKey:[URL absoluteString]] addToIncomingLinks]; 

     NSLog(@"Updating Link Count... (%d)", [[self.collectedURLs objectForKey:[URL absoluteString]] incomingLinks]); 

     // Done parsing this URL, nothing else to do here... 

    } else { 

     ... Filter URLs and other stuff ... 

     // Add URL as visited 
     [self.visitedURLs addObject:URL]; 

     // Add filtered URL to Dictionary with link count of 1 
     [self.collectedURLs setObject:[[OBAURLData alloc] init] forKey:workingURL]; 

     // Reload Table 
     [self.crawlTableView reloadData]; 

     // parse found URLs 
     [self parseURL:[NSURL URLWithString:workingURL]]; 
    } 
} 

// From the OBAURLData Object 
- (id)init 
{ 
    if ((self = [super init])) { 
     self.incomingLinks = 1; 
    } 
    return self; 
} 
- (void)addToIncomingLinks 
{ 
    self.incomingLinks = self.incomingLinks + 1; 
} 

的所有代碼如預期，除了計數也不能高於2即使NSLog的報表都顯示爲已訪問兩次以上的URL的作品。

難道這是因爲遞歸還是我只是沒有看到我的問題？

Answer 1

你的else塊中的URL和workingURL有什麼不同，也許你正在爲每個URL重新創建一個OBAURLData實例，即使它相同？

我會打印出您創建OBAURLData對象的次數。