알고리즘_재귀적 성질은 어떤 것을 말하는지 설명하고 같은 문제를 재귀적 알고리즘으로 작성하는 경우와 그렇지 않은 경우의 차이점과 특징에 대해 설명하시오. 또한 알고리즘 중에서 재귀적 성질을 가진 사례에는 어떤 것이 있는지 정리하시오.

소개

알고리즘_재귀적 성질은 어떤 것을 말하는지 설명하고 같은 문제를 재귀적 알고리즘으로 작성하는 경우와 그렇지 않은 경우의 차이점과 특징에 대해 설명하시오. 또한 알고리즘 중에서 재귀적 성질을 가진 사례에는 어떤 것이 있는지 정리하시오.

목차

1. 재귀적(Recursive) 성질의 의미
2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징
3. 재귀적 성질을 가진 알고리즘 사례
4. 참고문헌

본문내용

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

2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징
재귀적 알고리즘(Recursive Algorithm)은 자기 자신을 다시 호출함으로써 작업을 수행하는 알고리즘으로, 알고리즘의 이름이 아니라 하나의 성질이라고 할 수 있다. 즉, 재귀적 알고리즘은 같은 알고리즘을 반복적으로 적용하는 것으로 문제를 풀어내는 방법으로써, 귀납적 사고를 통해 문제에 접근하며, 재귀적 알고리즘으로 작성하지 않는 경우는 주로 절차 지향적 사고를 사용하게 된다.

참고자료

· 박상현(2009), 「알고리즘」, 한빛미디어.
· 장정숙 외(2013), 「하노이 탑 프로그래밍 경험에서 나타나는 정보과학적 사고 패턴에 관한 질적 사례 연구」, 한국컴퓨터교육학회 논문지 16(4), pp.33-45.
· 김복선(2017), 「SymMerge 알고리즘의 재귀적 정의」, 한국지능시스템학회 논문지 27(5), pp.452-458.
· Khan Academy, 「하노이의 탑」. (ko.khanacademy.org)