re·cur·sion
B2technical함수·규칙·구조가 자기 자신을 다시 사용하는 재귀
noun명사
- 1
재귀, 재귀 호출 — 컴퓨터 과학이나 수학에서 함수, 절차, 규칙이 자기 자신을 다시 호출하거나 적용하는 방식B2〔computing; mathematics〕
in computing or mathematics, the process by which a function, procedure, or rule calls or applies itself
The function uses recursion to calculate factorials.
그 함수는 팩토리얼을 계산하기 위해 재귀를 사용한다.
Recursion stops when the program reaches a base case.
프로그램이 기본 조건에 도달하면 재귀가 멈춘다.
반의어iteration
- 2
재귀성, 재귀 — 언어학이나 형식 체계에서 같은 종류의 구조가 그 안에 다시 중첩되는 성질이나 과정C1〔linguistics; formal systems〕
in linguistics or formal systems, the nesting of a structure inside another structure of the same kind
The grammar uses recursion to create longer noun phrases.
그 문법은 더 긴 명사구를 만들기 위해 재귀를 사용한다.
Recursion lets a sentence contain another sentence.
재귀는 한 문장이 다른 문장을 포함할 수 있게 한다.
유의어embedding
뉘앙스 · 쓰임
recursion은 단순한 repetition(반복)이 아니라 자기 자신으로 되돌아가거나 자기 자신을 포함하는 방식의 반복입니다. 프로그래밍에서 iteration은 보통 for나 while 같은 반복문을 뜻하고, recursion은 함수가 자기 자신을 호출하는 방식을 뜻합니다. recurrence는 사건이 다시 일어나는 ‘재발·반복 발생’의 의미가 강해 recursion과 다릅니다.
일상 대화보다는 프로그래밍, 알고리즘, 수학, 언어학에서 쓰이는 전문 용어입니다. 프로그래밍에서는 base case(기본 조건)가 없으면 infinite recursion(무한 재귀)이 발생해 프로그램이 멈추거나 오류가 날 수 있습니다. 한국어로는 보통 ‘재귀’라고 번역합니다.
유의어 뉘앙스 비교
- self-reference
- 자기 자신을 가리킨다는 점을 강조하며, 함수 호출 방식 전체를 뜻하는 recursion보다 넓거나 추상적일 수 있다.
- embedding
- 언어 구조가 다른 구조 안에 들어가는 ‘삽입·내포’를 뜻하며, recursion은 같은 규칙이 반복 적용될 수 있다는 점을 더 강조한다.
반의어
- iteration
- 프로그래밍에서 반복문을 이용한 반복 방식으로 recursion과 자주 대비되지만, 완전한 반의어라기보다 다른 구현 방식이다.
자주 쓰는 표현 · Collocations
verb+noun
- use recursion재귀를 사용하다
- implement recursion재귀를 구현하다
- avoid recursion재귀를 피하다
adj+noun
- infinite recursion무한 재귀
- tail recursion꼬리 재귀
noun+noun
- recursion depth재귀 깊이
- recursion limit재귀 제한
어원 · 암기 팁
[Latin]라틴어 recursio(되돌아감, 다시 달려감)에서 온 말로, recurrere(되돌아가다, 다시 달리다)와 관련이 있습니다.
라틴어 re-(다시, 뒤로) + currere(달리다)에서 온 recur에 명사형 어미 -sion이 붙은 형태로 이해할 수 있습니다.
💡 re-를 ‘다시’로 기억하면, recursion은 어떤 과정이 ‘다시 자기 자신에게 돌아가는 것’이라고 떠올리기 쉽습니다.