C++ 재귀

C++ 재귀

이 튜토리얼에서 우리는 C++의 재귀 함수와 예제의 도움으로 작동에 대해 배울 것입니다.

자신을 호출하는 함수를 재귀 함수라고 합니다. 그리고 이 기술을 재귀라고 합니다.

<시간>

C++에서 재귀 작업

void recurse()
{
    ... .. ...
    recurse();
    ... .. ...
}

int main()
{
    ... .. ...
    recurse();
    ... .. ...
}

아래 그림은 자신을 계속해서 호출하여 재귀가 작동하는 방식을 보여줍니다.

<그림>

재귀는 어떤 조건이 충족될 때까지 계속됩니다.

무한 재귀를 방지하기 위해 if...else 문(또는 유사한 접근 방식)을 한 분기에서 재귀 호출을 하고 다른 분기는 하지 않는 곳에 사용할 수 있습니다.

<시간>

예제 1:재귀를 사용한 수의 계승

// Factorial of n = 1*2*3*...*n

#include <iostream>
using namespace std;

int factorial(int);

int main() {
    int n, result;

    cout << "Enter a non-negative number: ";
    cin >> n;

    result = factorial(n);
    cout << "Factorial of " << n << " = " << result;
    return 0;
}

int factorial(int n) {
    if (n > 1) {
        return n * factorial(n - 1);
    } else {
        return 1;
    }
}

출력

Enter a non-negative number: 4
Factorial of 4 = 24

<시간>

팩토리얼 프로그램 작업

<그림>

보시다시피 factorial() 함수가 자신을 호출합니다. 그러나 각 호출 중에 n 값을 줄였습니다. 1 기준 . n일 때 1보다 작습니다. , factorial() 함수는 궁극적으로 출력을 반환합니다.

<시간>

재귀의 장점과 단점

다음은 C++에서 재귀를 사용할 때의 장단점입니다.

<시간>

C++ 재귀의 장점

• 코드를 더 짧고 깔끔하게 만듭니다.
• 그래프 및 트리 순회와 같은 고급 알고리즘 및 데이터 구조와 관련된 문제에서는 재귀가 필요합니다.

<시간>

C++ 재귀의 단점

• 반복 프로그램에 비해 많은 스택 공간을 차지합니다.
• 더 많은 프로세서 시간을 사용합니다.
• 동등한 반복 프로그램에 비해 디버깅이 더 어려울 수 있습니다.