프로그래밍에서 '재귀(Recursion)'를 사용할 때 반드시 필요한 요소는?

Q: 프로그래밍에서 '재귀(Recursion)'를 사용할 때 반드시 필요한 요소는?

재귀 호출을 멈추는 기저 조건(Base Case)이다 재귀 함수는 자기 자신을 호출하여 문제를 해결합니다. 기저 조건(Base Case)이 없으면 무한 재귀에 빠져 스택 오버플로우가 발생합니다. 모든 재귀 호출은 기저 조건에 수렴해야 하며, 팩토리얼, 피보나치, 트리 순회 등에서 활용됩니다.

쉬움 freeCodeCamp

보기 및 정답

A 재귀 호출을 멈추는 기저 조건(Base Case)이다

B 반복문(for/while)과 함께 사용해야 한다

C 재귀 함수에서 전역 변수를 사용하여 상태를 관리해야 한다

D 재귀 함수는 멀티 스레드 환경에서만 올바르게 동작한다

해설

재귀 함수는 자기 자신을 호출하여 문제를 해결합니다. 기저 조건(Base Case)이 없으면 무한 재귀에 빠져 스택 오버플로우가 발생합니다. 모든 재귀 호출은 기저 조건에 수렴해야 하며, 팩토리얼, 피보나치, 트리 순회 등에서 활용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

프로그래밍에서 '재귀(Recursion)'를 사용할 때 반드시 필요한 요소는?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.