팩토리얼

나의 코드

function solution(n){   
        let answer;                              
        function DFS(L, sum) {
            if(L === n) answer = sum;
            else DFS(L+1, sum*(n-L));
        }
        DFS(0, 1);
        return answer;
    }

코드

function solution(n){         
        let answer;
        function DFS(n){
            if(n===1) return 1;
            else return n*DFS(n-1); 
        }
        answer=DFS(n);
        return answer;
    }

    console.log(solution(5));

원리

1. n*DFS(n-1)을 하면 위의 사진과 같이 1까지 내려간다.
2. n이 1에 당도할때 1을 반환하여 재귀함수를 마친다.