브렌쏭의 Veritas_Garage

셀프콜백, 무한동력, 재귀함수 본문

[Project_하다]/[Project_공부]

셀프콜백, 무한동력, 재귀함수

브렌쏭 2022. 4. 8. 10:04

일단 느낌을 보자, 느낌을 보려면 제일 가는 곳은 나무위키다.

옛날옛날 한 공룡이 찾아와 물었어, "재귀함수가 뭔가요?"

또 다른 예시가 있다.

얼토당토 않아 보이지만 매우 근접한 느낌이다

그리고 피보나치 수열 알고리즘을 풀어본다.

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

그러면 이제 순식간에 재귀 한도를 넘어서서 뻗어버리는 컴퓨터를 볼 수 있다. 피보나치 수열 자체가 기하급수적으로 커지는 수열이기 때문이다.

Comments