C++ 함수의 재귀 구현: 실제 꼬리 재귀의 예는 무엇입니까?

C++의 꼬리 재귀 최적화: 꼬리 재귀는 함수가 호출된 후 즉시 반환되는 최적화 기술입니다. noinline 키워드를 지정하면 C++에서 꼬리 재귀를 구현하여 성능을 향상시킬 수 있습니다. 실제 예: 꼬리 재귀를 사용하여 계승을 계산합니다. 계승은 1부터 주어진 숫자까지의 양의 정수의 곱으로 정의됩니다.

C++에서 함수의 재귀 구현: 꼬리 재귀 자세히 살펴보기

재귀는 함수가 자신을 호출할 수 있도록 하는 강력한 프로그래밍 기술입니다. 다재다능하지만 재귀는 특정 상황에서 성능 문제로 어려움을 겪을 수 있습니다. 꼬리 재귀 최적화는 이 효과를 완화하여 프로그램 실행 속도를 높일 수 있습니다.

꼬리 재귀란 무엇인가요?

꼬리 재귀는 함수가 자신을 호출한 후 즉시 반환된다는 의미입니다. 이를 통해 컴파일러는 호출 스택에서 중복 프레임을 생략하여 성능을 향상시킬 수 있습니다.

C++의 꼬리 재귀 구현

C++에서는 noinline 키워드를 지정하여 꼬리 재귀 함수를 나타낼 수 있습니다. noinline 关键字来指示尾递归函数：

#include <iostream>

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

int main() {
  int num = 5;
  std::cout << "阶乘 " << num << " 为 " << factorial(num) << std::endl;
  return 0;
}

在这个示例中，factorial()

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

factorial(5)
  -> 5 * factorial(4)
    -> 4 * factorial(3)
      -> 3 * factorial(2)
        -> 2 * factorial(1)
          -> 1 * factorial(0)
            -> 1