JavaScript

[JavaScript] 재귀함수(재귀호출)

SangRok Jung 2022. 4. 11. 21:46
반응형

▶ 재귀함수

  • 정의 단계에서 자신을 재참조하는 함수다.
  • 동일한 로직이 반복되는 구조를 처리하기 위해 자신을 재 호출하는 기법이다.

장점

  • 코드가 간결하다.

단점

  • 과도하게 stack을 사용한다.
  • 일반 loop문 으로도 구현이 가능하다.

 

* 코딩 테스트에 자주 나온다.

- factorial

- hanoi tower

 

 

☞ 예제 

※ n!(Factorial) 을 구하는 함수를 작성하시오.

<body>
    <script>
        
        let fac = function(num)         //n!구하는 함수
        {
            if(num === 1)
            {
                return num;
            }
            else
            {
                return(num) * fac(num-1);
            }
        }

        let result = fac(6)             //n!입력
        alert(result)

    </script>
</body>
반응형