[Algorithm] DFS 스택(후입선출)

• 스택(후입선출) - 마지막에 들어간 데이터가 가장 먼저 나오고 첫번째로 들어간 데이터가 마지막에 나오는 구조!

• 재귀 함수

// 재귀 함수(자기가 자기 자신을 호출)
// DFS
// 스택(후입선출), 마지막에 들어간 데이터를 먼저 처리하자!

function solution(n){
    function DFS(L){
        if(L==0) return;
        else{
            DFS(L-1);			
            console.log(L);
        }
    }

    DFS(n)
}

solution(3);

• 출력결과
  

• 이진수 출력

// 이진수 출력(재귀)

function solution(n){
    let answer=""; // answer를 스트링 시켜도 되고 안시켜도 되고
    function DFS(n){
        if(n===0) return;
        else{
            DFS(parseInt(n/2)); // 마지막에 들어간 데이터를 먼저 처리하기 위해
            answer+=String(n%2); // String화 시킴
        }
    }
    DFS(n);
    return answer;
}

console.log(solution(11));

• 출력결과