호출하고, 더 작은(단순한) 입력에 대해 반환된 값에 간단한 연산을 적용해 현재 입력에 대한 결과를 얻는 알고리즘
● 문제나 함수, 처리할 자료구조가 재귀적으로 정의되었을 때 적용되는 알고리즘
● 재귀호출을 사용하는 대표적인 재귀알고리즘으로는 피보나치 수열, 하노이탑, 퀵정렬이 있음
알고리즘을 구축하기 위해서는 프리픽스 필드들 사이의 크기 비교를 통한 정렬을 정의하고, 프리픽스 필드의 네스팅 관계에 대한 개념을 정의해야 한다. 먼저, 크기 비교를 통한 정렬을 정의함에 있어서 각각의 프리픽스 필드가 고정된 길이를 갖는 것이 아니고 서로 다른 길이를 갖기 때문에 어려움이
정렬알고리즘에 대해 확인 할 것이다.
정렬알고리즘이란 각종 원소들의 데이터 순서 및 조건에 따라 순서대로 열거하는 알고리즘으로
이러한 정렬알고리즘은 데이터의 정규화나 의미 있는 결과물을 생성하는데 효과적이다.
이와 같이 정렬알고리즘을 C프로그래밍으로 구현하려고 한다.
문제를