'재귀 함수(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)'에서 반드시 필요한 것은?

해설

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

관련 문제

모두를 위한 진짜 쎈 바이브코딩