C Academy · 강의

재귀가 작동하는 방식

기본 사례와 호출 스택을 배워 보세요.

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

재귀란 무엇인가요

재귀는 함수가 문제를 해결하기 위해 자기 자신을 호출하는 방식입니다. 호출할 때마다 원래 문제의 더 작은 부분을 처리합니다.

C에서는 호출이 결국 멈출 방법이 있다면 어떤 함수든 자기 자신을 호출할 수 있습니다.

기저 사례

모든 재귀 함수에는 기저 사례가 필요합니다. 기저 사례는 자기 자신을 더 이상 호출하지 않고 바로 반환하는 조건입니다.

기저 사례가 없으면 함수가 영원히 자기 자신을 호출하여 프로그램이 중단됩니다.

int countdown(int n) {
    if (n == 0) return 0; /* base case */
    return countdown(n - 1);
}

재귀 사례

재귀 사례는 함수가 변경된 인수로 자기 자신을 호출하는 부분입니다.

그 인수는 기저 사례를 향해 나아가야 합니다. 그렇지 않으면 재귀가 끝나지 않습니다.

int sum_to(int n) {
    if (n == 0) return 0;       /* base case */
    return n + sum_to(n - 1);   /* recursive case */
}

완전한 첫 프로그램

재귀를 사용하여 1부터 5까지의 수를 더하는 완전한 프로그램을 실행해 보겠습니다.

결과는 15여야 합니다.

#include <stdio.h>

int sum_to(int n) {
    if (n == 0) return 0;
    return n + sum_to(n - 1);
}

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

호출 추적하기

재귀는 손으로 추적해 보면 이해하기 쉽습니다. sum_to(3)의 경우:

sum_to(3) = 3 + sum_to(2)
sum_to(2) = 2 + sum_to(1)
sum_to(1) = 1 + sum_to(0)
sum_to(0) = 0

그런 다음 호출이 거슬러 올라가며 반환됩니다. 1, 그다음 3, 그다음 6입니다.

호출 스택

각 함수 호출은 호출 스택에 자신만의 공간을 할당받아 매개변수와 지역 변수를 저장합니다.

더 깊이 들어갈수록 스택 프레임이 쌓입니다. 호출이 반환되면 해당 프레임이 제거되고 제어가 호출한 함수로 돌아갑니다.

깊이 들어가기와 되돌아오기

재귀에는 두 단계가 있습니다. 깊이 들어가기는 호출이 기저 사례를 향해 계속 더 깊어지는 단계입니다.

되돌아오기는 기저 사례가 반환된 후 각 호출이 반환된 값을 사용하여 작업을 마치는 단계입니다.

#include <stdio.h>

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

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

반환값은 거슬러 올라갑니다

더 깊은 호출이 반환한 값은 그 호출을 만든 호출에서 사용됩니다.

따라서 순서가 중요합니다. 가장 깊은 호출이 먼저 끝나고 결과가 스택을 거슬러 올라가며 결합됩니다.

int power(int base, int exp) {
    if (exp == 0) return 1;
    return base * power(base, exp - 1);
}

재귀 중 출력하기

재귀 호출 전이나 후에 출력할 수 있습니다. 전에 출력하면 수가 내려가는 순서가 보이고, 후에 출력하면 다시 올라오는 순서가 보입니다.

#include <stdio.h>

void down(int n) {
    if (n == 0) return;
    printf("%d ", n);
    down(n - 1);
}

int main(void) {
    down(5);
    printf("\n");
    return 0;
}

올라오는 길에 출력하기

printf를 재귀 호출 뒤로 옮기면 순서가 반대로 바뀝니다. 가장 깊은 호출이 먼저 출력됩니다.

이렇게 하면 5 4 3 2 1 대신 1 2 3 4 5가 출력됩니다.

#include <stdio.h>

void up(int n) {
    if (n == 0) return;
    up(n - 1);
    printf("%d ", n);
}

int main(void) {
    up(5);
    printf("\n");
    return 0;
}

기억해야 할 두 가지 규칙

올바른 재귀 함수는 두 가지 규칙을 따릅니다:

1. 재귀 호출 없이 반환하는 기저 사례가 하나 이상 있어야 합니다.
2. 모든 재귀 호출은 인수를 기저 사례에 더 가깝게 만들어야 합니다.

둘 중 하나라도 어기면 프로그램이 영원히 반복됩니다.

빠른 확인

재귀의 기본 개념을 얼마나 이해했는지 확인해 보세요.

복습

재귀는 더 작은 입력에 대해 자기 자신을 호출하여 문제를 해결합니다. 멈추기 위한 기저 사례와 그 사례를 향해 나아가는 재귀 사례가 항상 필요합니다.

각 호출은 스택 프레임을 사용하며, 호출이 되돌아오면서 결과가 거슬러 올라갑니다.

자주 묻는 질문

“재귀가 작동하는 방식” 강의는 무료인가요?

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

“재귀가 작동하는 방식”에서 뭘 배우나요?

기본 사례와 호출 스택을 배워 보세요. 브라우저에서 직접 실행하는 실습 코드로 C Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

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

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

“재귀가 작동하는 방식” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

← C Academy(으)로 돌아가기