- thebaleuncoding
자기 자신을 호출하는 함수가 있다?
여러분 꿈에서 꿈을 꿨는데, 그 꿈 안에서 또 꿈을 꾼 경험이 있나요?
특히 공포 영화 속 주인공이 악몽을 꾸는데
그 악몽 안에서 또 악몽을 꾸는 장면을 본 적이 있을 겁니다.
러시아 전통 인형 마트료시카는 인형 안에 또 인형이 나오는 구조입니다.
앞에서 언급한 꿈 속의 꿈, 마트료시카들처럼 자기 자신을 참조하는 것을 재귀라고 합니다.
이 재귀를 적용한 함수가 바로 재귀 함수(recursive function)입니다.
재귀를 뜻하는 'recursive'는 '반복되는'이라는 뜻을 가지고 있는 영어 단어입니다.
프로그래밍에서 재귀 함수는 어떤 일을 하는 함수를 만들었을 때
그 함수 안에서 자기 자신을 다시 불러서 함수가 실행되도록 만든 것입니다.
함수 f(x)가 값을 구하기 위해,
자기 자신 f(x)를 호출하는 표현이 포함된 상황을 재귀 호출이라고 합니다.
함수 f(x)로 특정한 값을 구하기 위해
그 함수 f(x)가 자기 자신 f(x)를 호출한 결과값이 필요한 것입니다.
#재귀 #재귀함수 #재귀호출 #자기자신을호출하는함수가있다?에 대해 더 알아보고 싶나요?
아래 링크로 이동하세요.