재귀함수

정의

재귀함수란 함수가 자신을 다시 호출하는 구조로 만들어진 함수이다.

1부터 n까지 출력하는 함수 만들기

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

  solution(3);

원리

1. n에 3을 넣으면 DFS(3)이 실행된다.
2. DFS(L)의 L에 해당하는 숫자가 3이므로 else의결과 DFS(2)와 console.log(3)이 실행된다.
3. 또한 위의 DFS(2)가 실행된다. 그결과 DFS(1)과 console.log(2)가 실행된다.
4. 이런식으로 계속 실행되다가 DFS(0)이 실행되면 L===0이므로 return하여 재귀함수를 종료하게 된다.