'재귀 함수(Recursive Function)'에서 반드시 필요한 것은?

Q: '재귀 함수(Recursive Function)'에서 반드시 필요한 것은?

무한 호출을 방지하기 위한 종료 조건(Base Case) 재귀 함수는 자기 자신을 호출하여 문제를 해결하는 함수입니다. 종료 조건(Base Case)이 없으면 무한히 자기 자신을 호출하여 스택 오버플로우가 발생합니다. 예: 팩토리얼 함수에서 n이 1일 때 재귀를 멈추는 조건이 Base Case입니다.

보통 freeCodeCamp

보기 및 정답

A 무한 호출을 방지하기 위한 종료 조건(Base Case)

B 재귀 함수 내부에서 전역 변수를 반드시 선언해야 한다

C 재귀 함수 안에 반복문(for/while)을 반드시 포함해야 한다

D 재귀 함수를 정의할 때 반드시 클래스를 상속받아야 한다

해설

재귀 함수는 자기 자신을 호출하여 문제를 해결하는 함수입니다. 종료 조건(Base Case)이 없으면 무한히 자기 자신을 호출하여 스택 오버플로우가 발생합니다. 예: 팩토리얼 함수에서 n이 1일 때 재귀를 멈추는 조건이 Base Case입니다.

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

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

정규반 살펴보기

'재귀 함수(Recursive Function)'에서 반드시 필요한 것은?

해설

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

관련 문제

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

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