알고리즘: 재귀적 성질과 알고리즘 사례
2025.01.15
1. 재귀적(Recursive) 성질의 의미
재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다.
2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징
재귀적 알고리즘(Recursive Algori...
2025.01.15
