[자료구조/알고리즘] 재귀
재귀 (Recursion)
재귀(Recursion)는 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출(Recursive call)의 형태로 많이 사용된다.
재귀를 사용하기 좋은 경우
- 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
- 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우
재귀를 사용한 예시
팩토리얼
function factorial(n) {
return n * factorial(n-1)
}
let output = factorial(5) // factorial(5) = 5 * factorial(4)
console.log(output) // 120
Author And Source
이 문제에 관하여([자료구조/알고리즘] 재귀), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@portis082/자료구조알고리즘-재귀저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)