반응형
▶ 재귀함수
- 정의 단계에서 자신을 재참조하는 함수다.
- 동일한 로직이 반복되는 구조를 처리하기 위해 자신을 재 호출하는 기법이다.
장점
- 코드가 간결하다.
단점
- 과도하게 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>반응형
'JavaScript' 카테고리의 다른 글
| [JavaScript] 전개 연산자, Default Parameter (0) | 2022.04.11 |
|---|---|
| [JavaScript] primitive type VS object type (0) | 2022.04.11 |
| [JavaScript] unshift, Array.isArray (0) | 2022.04.10 |
| [JavaScript] 함수, 파라미터,재귀함수, 디버깅, +예제 (0) | 2022.04.10 |
| [JavaScript] split, 조건문, 반복문, sort (split, if else, switch, for, while, continue) 예제 (0) | 2022.04.07 |