C Academy · 강의

재귀와 반복 비교

각 방법을 언제 선택할지 알아보세요.

재귀와 반복 비교은(는) CoddyKit의 무료 C Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

반복하는 두 가지 방법

많은 문제는 재귀 또는 반복으로 해결할 수 있습니다. 반복은 반복문을 사용하고, 재귀는 함수 호출을 사용합니다.

두 방법 모두 같은 결과를 낼 수 있지만, 작성 방식과 메모리 사용량, 실행 속도는 서로 다릅니다.

반복문을 사용한 팩토리얼

다음은 for 반복문을 사용해 반복 방식으로 작성한 팩토리얼입니다. 함수가 자기 자신을 호출하지 않으며, 하나의 변수가 곱을 누적합니다.

#include <stdio.h>

long factorial(int n) {
    long result = 1;
    for (int i = 2; i <= n; i++)
        result *= i;
    return result;
}

int main(void) {
    printf("%ld\n", factorial(6));
    return 0;
}

재귀를 사용한 팩토리얼

재귀 버전은 더 짧고 수학적 정의를 직접 반영합니다.

두 버전 모두 factorial(6)에 대해 720을 출력하지만, 사용하는 방식은 서로 다릅니다.

long factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

메모리 사용량의 차이

반복은 보통 적고 일정한 양의 메모리만 사용합니다. 몇 개의 지역 변수만 필요합니다.

재귀는 호출마다 스택 프레임을 추가하므로, 깊은 재귀에서는 더 많은 메모리를 사용하고 스택 공간이 부족해질 수 있습니다.

속도의 차이

재귀 호출마다 프레임을 설정하고 반환하는 작은 비용이 발생합니다.

단순한 횟수 세기 작업에서는 이러한 호출 오버헤드를 피할 수 있는 반복문이 대체로 조금 더 빠릅니다.

재귀가 더 유리한 경우

트리, 중첩 구조, 분할 정복 알고리즘처럼 문제가 본질적으로 재귀적인 경우에는 재귀가 특히 효과적입니다.

이런 경우 재귀 코드는 수동 스택을 사용하는 반복문보다 짧고 이해하기 쉽습니다.

반복이 더 유리한 경우

배열의 합을 구하거나 개수를 세는 것처럼 단순한 선형 반복에는 반복문이 더 간단하고 일정한 메모리만 사용합니다.

또한 큰 입력에서 스택 오버플로가 발생할 위험도 피할 수 있습니다.

int sum_array(int a[], int n) {
    int total = 0;
    for (int i = 0; i < n; i++)
        total += a[i];
    return total;
}

같은 작업, 두 가지 방식

1부터 n까지의 합은 두 방식 중 어느 것으로도 구할 수 있습니다. 다음은 재귀와 같은 결과를 반환하는 반복 버전입니다.

#include <stdio.h>

int sum_to(int n) {
    int total = 0;
    for (int i = 1; i <= n; i++)
        total += i;
    return total;
}

int main(void) {
    printf("%d\n", sum_to(100));
    return 0;
}

재귀를 반복문으로 바꾸기

모든 재귀는 반복으로 다시 작성할 수 있으며, 때로는 직접 만든 명시적 스택을 사용하기도 합니다.

팩토리얼이나 합계처럼 단순한 선형 재귀는 누적 변수를 사용하는 일반 반복문으로 바꿀 수 있습니다.

#include <stdio.h>

int main(void) {
    int n = 5, result = 1;
    while (n > 1) { result *= n; n--; }
    printf("%d\n", result);
    return 0;
}

꼬리 재귀 참고

꼬리 재귀 호출은 함수에서 수행하는 마지막 작업입니다. 일부 컴파일러는 이를 반복문으로 최적화하여 하나의 프레임을 재사용합니다.

C에서는 이를 보장하지 않으므로 깊은 재귀에서 이 동작에 의존하지 마십시오.

int sum_tail(int n, int acc) {
    if (n == 0) return acc;
    return sum_tail(n - 1, acc + n);
}

접근 방식 선택하기

문제가 본질적으로 중첩되어 있거나 분할 정복 방식인가요? 그렇다면 재귀가 적합합니다.

단순한 선형 반복이고 입력이 매우 클 수 있나요? 그렇다면 반복이 더 안전하고 대체로 더 빠릅니다.

빠른 확인

두 접근 방식을 비교해 보십시오.

요약

재귀와 반복은 같은 문제를 해결할 수 있습니다. 반복문은 일정한 메모리를 사용하므로 선형 작업에 적합하고, 재귀는 중첩 및 분할 정복 문제에서 더 명확하지만 호출마다 스택 프레임을 사용합니다.

자주 묻는 질문

“재귀와 반복 비교” 강의는 무료인가요?

네 — “재귀와 반복 비교” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C Academy 강의 전체를 잠금 해제할 수 있습니다. C Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“재귀와 반복 비교”에서 뭘 배우나요?

각 방법을 언제 선택할지 알아보세요. 브라우저에서 직접 실행하는 실습 코드로 C Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.

“재귀와 반복 비교” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← C Academy(으)로 돌아가기