재귀

1 개요

recursion

再歸

재귀

• 본래 있던 곳으로 다시 돌아옴
• 원래의 자리로 되돌아가거나 되돌아옴
• 자신을 정의할 때 자기 자신을 재참조하는 방법
• 어떠한 것을 정의할 때 자기 자신을 참조하는 것
• 주어진 문제를 해결하기 위하여 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식

어떤 루틴이나 프러시저가 자기 자신을 반복적으로 호출하여 문제를 풀어 나가는 알고리즘으로, 이를 이용하기 위해서는 스택을 사용한다.

간단한 루틴을 풀 수 있지만, 처리 속도가 느리고 횟수가 지나치게 많으면 프로그램이 정지하기도 한다.

2 같이 보기

• 점화식
• 피드백
• 자기언급
• 재귀적
• 재귀 동사
• 재귀 약자
• 재귀 함수
• 재귀 호출
• 재귀 대명사
• 재귀 신경망

3 참고

• 위키백과 "재귀"
• 위키낱말사전 "재귀"
• 다음사전 "재귀"
• 다음백과 "재귀"
• 네이버사전 "재귀"
• 네이버백과 "재귀"
• 나무위키 "재귀"
• 리브레 위키 "재귀"