[알고리즘] 재귀함수 - JavaScript

2022. 8. 25. 16:12·알고리즘/풀이 힌트
반응형

재귀함수? 

자기 자신을 호출하는 함수이다. 이때 호출은 Call Stack에 쌓여서 스택 자료구조와 

유사하게 동작한다. 

 

함수형 프로그래밍에선 루프 구현을 재귀로 하는 경우가 많다. 

 

자바스크립트에서의 재귀함수

콜 스택에 제한이 있다. 자바스크립트 엔진마다 다르지만 크롬의 경우 약 1만개이다. 

성능이 그렇게 좋지는 않다. 

 

재귀함수를 사용하는 경우 

피보나치 수열 

앞 두 항의 합이 뒤 항의 값이 되는 수열 

function fibonacci(x) {
    if(x <= 2) {
        return 1;
    }
    return fibonacci(x - 1) + fibonacci(x - 2);
}

 

반응형
저작자표시 비영리 변경금지 (새창열림)

'알고리즘 > 풀이 힌트' 카테고리의 다른 글

[알고리즘] 재귀 함수를 이용한 순열, 조합  (1) 2022.08.27
[알고리즘] 재귀 함수를 이용한 트리 순회 알고리즘  (1) 2022.08.26
[알고리즘] 소수 구하기 - JavaScript  (0) 2022.08.23
[알고리즘] 이진 탐색 - JavaScript  (0) 2022.08.17
[알고리즘] 트라이 - JavaScript  (1) 2022.08.15
'알고리즘/풀이 힌트' 카테고리의 다른 글
  • [알고리즘] 재귀 함수를 이용한 순열, 조합
  • [알고리즘] 재귀 함수를 이용한 트리 순회 알고리즘
  • [알고리즘] 소수 구하기 - JavaScript
  • [알고리즘] 이진 탐색 - JavaScript
잉여개발자
잉여개발자
풀스택 개발자를 목표로 잉여롭게 개발 공부도 하면서 다양한 취미 생활도 즐기고 있는 잉여 개발자입니다.
  • 잉여개발자
    잉여로운 개발일지
    잉여개발자
    • 분류 전체보기 (789)
      • 개발정보 (36)
      • 개발환경 (7)
      • 개발생활 (19)
      • React (141)
        • 이론 (23)
        • 기능 (12)
        • 실험실 (88)
        • 버그 (6)
        • 패스트캠퍼스 (9)
        • Npm (3)
      • React Native (28)
        • 공통 (6)
        • TypeScript (3)
        • JavaScript (18)
        • 버그 (1)
      • Next.js (30)
        • 이론 (13)
        • 실험실 (13)
        • 버그 (3)
      • Web (35)
      • 알고리즘 (202)
        • 풀이 힌트 (39)
      • JavaScript (47)
      • TypeScript (29)
        • 기초 (27)
        • 실험실 (2)
      • Node.js (13)
        • 이론 (0)
        • 기능 (3)
        • 실험실 (9)
        • 버그 (1)
      • 도커 (4)
      • CCNA (22)
        • 이론 (4)
        • 문제 (18)
      • 취미생활 (167)
        • 잉여로운 칵테일 (2)
        • 잉여의 식물키우기 (130)
        • 잉여로운 여행기 (11)
        • 잉여의 제2외국어 (21)
        • 잉여로운 책장 (2)
      • Java (1)
        • Java의 정석 (1)
      • 꿀팁 공유 (3)
  • 태그

    타입스크립트
    Docker
    영어독학
    webpack
    CCNA
    네이버 부스트캠프
    CSS
    ReactNative
    javascript
    Node.js
    바질 키우기
    리얼학습일기
    네트워크
    덤프
    자바스크립트
    식물
    next.js
    Babel
    typescript
    다이소
    바질
    리액트
    react
    redux
    프로그래머스
    리얼클래스
    ChatGPT
    영어회화
    알고리즘
    타일러영어
  • hELLO· Designed By정상우.v4.10.1
잉여개발자
[알고리즘] 재귀함수 - JavaScript
상단으로

티스토리툴바