C++의 재귀 적용: 간단한 용어로 설명하는 실용적인 지침-C++-php.cn

C++의 재귀 적용: 간단한 용어로 설명하는 실용적인 지침

WBOY

풀어 주다： 2024-05-01 11:24:01

원래의

928명이 탐색했습니다.

재귀는 함수가 자신을 호출하는 프로그래밍 기술로, 분할 정복 문제에 적합합니다. C++에서 재귀 함수는 returnType functionName(매개 변수)로 정의되며, 여기에는 명확한 기준 상황(종료 조건)과 재귀 호출(매개 변수 업데이트 후 자체 호출)이 필요합니다. 계승 계산은 재귀의 전형적인 사례입니다. 코드는 다음과 같습니다: `cpplong 계승(int n) { if (n == 0) {return 1;} else {return n * 계승(n-1);}}

递归在 C++ 中的应用：深入浅出实操指导

C++에서 재귀 적용

소개

재귀는 함수가 스스로를 호출할 수 있도록 하는 강력한 프로그래밍 기술입니다. 이는 분할 정복 특성을 갖는 문제를 해결하는 데 자주 사용됩니다. 즉, 문제는 재귀적으로 해결될 수 있는 더 작은 하위 문제로 나눌 수 있습니다.

구문

C++에서 재귀 함수는 다음 구문을 사용하여 정의됩니다.

returnType functionName(parameters) {
  // 基线情况：当递归终止时要满足的条件
  if (base_case) {
    return result;
  }

  // 递归调用：函数调用自己，传入更新后的参数
  return functionName(updated_parameters);
}

로그인 후 복사

실용 사례: 계승

음수가 아닌 정수의 계승을 찾는 것이 재귀의 전형적인 예입니다. 계승은 다음과 같이 정의됩니다.

factorial(n) = 1,                   if n = 0
              = n * factorial(n-1), if n > 0

로그인 후 복사

다음 코드는 계승을 계산하는 재귀 함수를 구현합니다.

#include <iostream>

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

int main() {
  int n;
  std::cout << "Enter a non-negative integer: ";
  std::cin >> n;

  std::cout << "The factorial of " << n << " is: " << factorial(n) << std::endl;

  return 0;
}

로그인 후 복사

기타 응용 프로그램

재귀는 다음을 포함한 다양한 문제를 해결하는 데에도 사용할 수 있습니다.