재귀를 사용한 두 숫자 더하기

소개

C 프로그래밍에서 재귀를 사용하여 두 숫자를 더할 수 있습니다. 재귀 (Recursion) 는 종료 조건이 충족될 때까지 자신을 반복적으로 호출하는 함수입니다. 이 랩에서는 재귀를 사용하여 두 숫자를 더하는 C 프로그램을 만들 것입니다.

main.c 파일 열기

시작하려면 ~/project/ 디렉토리에서 main.c 파일을 엽니다. 여기에 C 프로그램을 작성할 것입니다.

코드 작성

main.c 파일에 다음 코드를 작성합니다. 이 코드는 재귀를 사용하여 두 숫자를 더합니다.

#include <stdio.h>

// Function to add two numbers using recursion
int add(int m, int n)
{
    if(n == 0)
        return m;

    int y = add(m, n-1) + 1;
    return y;
}

int main()
{
    printf("Adding Two Numbers Using Recursion\n");

    int num1, num2, result;
    printf("Enter first number: ");
    scanf("%d", &num1);

    printf("Enter second number: ");
    scanf("%d", &num2);

    result = add(num1, num2);
    printf("Result is: %d", result);

    return 0;
}

코드 실행

main.c 파일을 저장하고 코드를 컴파일하여 실행합니다. 두 개의 숫자를 입력하라는 메시지가 표시됩니다. 숫자를 입력하면 프로그램은 두 숫자의 합을 출력합니다.

코드 이해

add 함수는 두 개의 정수 인자 m과 n을 받습니다. n이 0 과 같으면 m을 반환합니다. n이 0 과 같지 않으면, 매개변수 m과 n-1을 사용하여 add 함수의 결과에 1 을 더합니다.

main 함수는 사용자에게 두 개의 정수를 입력하라는 메시지를 표시하고, add 함수를 호출하여 두 숫자를 더한 다음 결과를 출력합니다.

코드 수정

add 함수가 숫자를 더하는 방식을 변경하여 수정해 보세요. 예를 들어, 1 을 반복해서 더하는 대신 2 또는 3 을 더할 수 있습니다. 코드를 실험해보고 어떤 일이 발생하는지 확인하세요.

요약

이 랩에서는 재귀 (recursion) 를 사용하여 두 숫자를 더하는 C 프로그램을 만드는 방법을 배웠습니다. 재귀는 이와 같은 문제를 해결하는 강력한 도구이며, 프로그래밍 기술 (programming arsenal) 에 유용한 기술이 될 수 있습니다.