재귀호출

재귀호출

게시판에서 메뉴를 구성할 때, 카테고리별로 보여줘야하는 경우가 있다.

그때는 재귀호출을 이용하여야 한다.

유투브를 예제로 재귀호출을 실습해보자.

아래 그림처럼 유투브 아래에 있는 모든 카테고리를 출력하는 코드를 짜볼 것이다. 

프로젝트 구성도는 다음과 같다.

Main.java

import java.util.ArrayList;
import java.util.List;
 
public class Main {
       public static void main(String[] args) {
              
              ItemVO youtube = new ItemVO();
              youtube.setName("유튜브");
              youtube.setDepth(0);
              youtube.setCategory(true);
              
              ItemList subCategory1 = new ItemList();
              List<ItemVO> items = new ArrayList<ItemVO>();
              ItemVO game = new ItemVO();
              game.setName("Game");
              game.setDepth(1);
              game.setCategory(true);
              items.add(game);
              
              ItemVO music = new ItemVO();
              music.setName("Music");
              music.setDepth(1);
              music.setCategory(true);
              items.add(music);
              subCategory1.setItems(items);
              youtube.setItemList(subCategory1);
              
              ItemList gameCategory = new ItemList();
              List<ItemVO> gameItem = new ArrayList<ItemVO>();
              ItemVO liveAnnounce = new ItemVO();
              liveAnnounce.setName("실황");
              liveAnnounce.setDepth(2);
              liveAnnounce.setCategory(true);
              gameItem.add(liveAnnounce);
              
              ItemVO trailer = new ItemVO();
              trailer.setName("트레일러");
              trailer.setDepth(2);
              trailer.setCategory(true);
              gameItem.add(trailer);
              
              gameCategory.setItems(gameItem);
              game.setItemList(gameCategory);
              
              ItemList liveAnnouncerList = new ItemList();
              List<ItemVO> liveAnnList = new ArrayList<ItemVO>();
              ItemVO daedo = new ItemVO();
              daedo.setName("대도서관");
              daedo.setDepth(3);
              daedo.setCategory(false);
              liveAnnList.add(daedo);
              
              ItemVO djl = new ItemVO();
              djl.setName("대정령");
              djl.setDepth(3);
              djl.setCategory(false);
              liveAnnList.add(djl);
              liveAnnouncerList.setItems(liveAnnList);
              liveAnnounce.setItemList(liveAnnouncerList);
              
              ItemList trailerItemList = new ItemList();
              List<ItemVO> trailerList = new ArrayList<ItemVO>();
              ItemVO e3 = new ItemVO();
              e3.setName("E3");
              e3.setDepth(3);
              e3.setCategory(false);
              trailerList.add(e3);
              
              ItemVO production = new ItemVO();
              production.setName("제작사");
              production.setDepth(3);
              production.setCategory(false);
              trailerList.add(production);
              
              trailerItemList.setItems(trailerList);
              trailer.setItemList(trailerItemList);
              
              printTree(youtube);
              
           }
           
           private static void printTree(ItemVO item) {
              
              for ( int i = 0; i<item.getDepth(); i++) {
                 System.out.print("\t");
              }
              
              System.out.println(item.getName());
              
              if ( item.isCategory() ) {
                 if ( item.getItemList() !=  null) {
                    List<ItemVO> items = item.getItemList().getItems();
                    
                    for (ItemVO itemVO : items) {
                       printTree(itemVO);
                    }
                 }
              }
           }
 
 
}
 

ItemVO.java

public class ItemVO {
 
    private String name;
    private boolean isCategory;
    private int depth;
    
    private ItemList itemList;
 
    public String getName() {
        return name;
    }
 
    public void setName(String name) {
        this.name = name;
    }
 
    public boolean isCategory() {
        return isCategory;
    }
 
    public void setCategory(boolean isCategory) {
        this.isCategory = isCategory;
    }
 
    public int getDepth() {
        return depth;
    }
 
    public void setDepth(int depth) {
        this.depth = depth;
    }
 
    public ItemList getItemList() {
        return itemList;
    }
 
    public void setItemList(ItemList itemList) {
        this.itemList = itemList;
    }
 
    
}
 

ItemList.java

import java.util.List;
 
public class ItemList {
 
    private List<ItemVO> items;
 
    public List<ItemVO> getItems() {
        return items;
    }
 
    public void setItems(List<ItemVO> items) {
        this.items = items;
    }
 
 
 
}
 

결과화면

끝! 코드가 길어서 복잡해보이지만 사실 계속 반복작업이다....