［アルゴリズム］DFSスタック(後入先出)

5168 ワード
テキストリンク
  • スタック(後入先出)-最後に入ったデータが最初に現れ、最初に入ったデータが最後に現れた構造!
  • 再帰関数
    • // 재귀 함수(자기가 자기 자신을 호출)
// 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));
  • 出力結果
    • zabbix3.x.xアップグレードチュートリアル
    Ubuntuのapt-getソースを国内のミラーソースに変更する方法