[JavaScript] 재귀함수 (Recursive Function)

재귀함수 (Recursive Function)

---

통곡의 벽

 

어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
____"재귀함수가 뭔가요?"
____"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
____마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
____그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
________"재귀함수가 뭔가요?"
________"재귀함수는 자기 자신을 호출하는 함수라네"
________라고 답변하였지.
____라고 답변하였지.
라고 답변하였지.

---

재귀(Recursion):

• 함수 스스로 자신을 참조해 호출하면서 동일한 코드가 계속적으로 수행되는 함수 호출 방법
• 재귀 함수는 특정 조건이 됐을 때, 자신을 그만 호출되도록 제한하는 exit code가 필요
• 재귀함수: 함수 내부에서 한 번 이상 자신의 함수를 호출
• 재귀알고리즘: 알고리즘 내부에서 한 번 이상 자신의 알고리즘을 호출

재귀함수를 쓰는 이유:

• 변수를 여럿 만들 필요가 없다.
• 코드가 간결해지고 직관적이기 때문에 가독성이 높아진다.
• DFS(깊이 우선 탐색)을 함에 있어 자주 활용된다. 

---

예시 1)

// 3 + 2 + 1 + 0
function recursive(num) {
	if (num == 0) return;
	recursive(num - 1);
}

// 3 + (2 + (1 + 0)) -> 6
console.log(recursive(3));

---

예시 2)

function factorial(num) {
	if (num == 0) return 0;
    return num * factorial(num - 1);
}

// 3 * 2 * 1 * 0 -> 6
console.log(factorial(3));

---