紅寶石：如何寫一個「幹」 /動態/靈活的樹狀環結構

Question

我找實現在紅寶石下面的結構/邏輯問題的最佳途徑：

一個網站需要完全爬，收集每一頁的標題。

但是：

• 該網站的樹形結構是不知道（有多少「水平」，「分支機構」等）
• 的代碼應該是「幹」（=「不要重複自己「）

以下（簡體）例子當然是完全愚蠢：

url = some_root_url 
@title_collection = Array.new 

go_to_page(url) 
@title_collection << find_all_titles_on_page 
urls = find_all_urls_on_page 

urls.each do |url| 
    go_to_page(url) 
    @title_collection << find_all_titles_on_page 
    urls = find_all_urls_on_page 

    urls.each do |url| 
     go_to_page(url) 
     @title_collection << find_all_titles_on_page 
     urls = find_all_urls_on_page 

     urls.each do |url| 
      go_to_page(url) 
      @title_collection << find_all_titles_on_page 
      urls = find_all_urls_on_page 

      urls.each do |url| 
       go_to_page(url) 
       @title_collection << find_all_titles_on_page 
       urls = find_all_urls_on_page 

       urls.each do |url| 
        go_to_page(url) 
        @title_collection << find_all_titles_on_page 
        urls = find_all_urls_on_page 

        [...] 
       end 
      end 
     end 
    end 
end 

那麼如何以「幹」的方式靈活高效地完成這項工作？

非常感謝！

湯姆

Answer 1

遞歸是您的朋友：

def walk_tree(url) 
    go_to_page(url) 
    title_collection << find_all_titles_on_page 
    urls = find_all_urls_on_page 

    urls.each do |child_url| 
    title_collection << walk_tree(child_url) 
    end 

    title_collection 
end