C++ 함수 재귀에 대한 자세한 설명: 계승 및 피보나치 수열의 재귀 구현

재귀는 함수 자체 호출을 위한 프로그래밍 기법으로 기준 조건과 재귀 호출로 구분됩니다. 재귀를 사용하면 양의 정수에 모든 작은 양의 정수의 곱을 곱한 계승(factorial)과 각 숫자가 이전 두 숫자의 합인 수열인 피보나치 수열을 구현할 수 있습니다.

C++ 함수 재귀 세부 설명: 계승 및 피보나치 수열의 재귀 구현

소개

재귀는 함수가 문제를 해결하기 위해 자신을 호출할 수 있도록 하는 프로그래밍 기술입니다. 재귀 함수는 일반적으로 기준 조건과 재귀 호출이라는 두 부분으로 나뉩니다.

factorial의 재귀 구현

Factorial은 양의 정수에 더 작은 양의 정수를 곱한 결과입니다. 예를 들어, 5의 계승은 5 x 4 x 3 x 2 x 1 = 120과 같습니다.

int阶乘(int n) {
  if (n == 0) {  // 基线条件
    return 1;
  } else {
    return n * 阶乘(n - 1);  // 递归调用
  }
}

실용 사례: 10

int result = 阶乘(10);
cout << "10 的阶乘为 " << result << endl;

의 계승 계산:

10 的阶乘为 3628800

피보나치 수열의 재귀적 구현

피보나치 수열은 각 숫자가 이전 두 숫자의 합인 수열입니다. 시퀀스는 0과 1로 시작됩니다.

int斐波那契(int n) {
  if (n == 0) {  // 基线条件
    return 0;
  } else if (n == 1) {
    return 1;
  } else {
    return 斐波那契(n - 1) + 斐波那契(n - 2);  // 递归调用
  }
}

실용 사례: 피보나치 수열의 처음 10개 숫자를 인쇄하세요

for (int i = 0; i < 10; i++) {
  cout << 斐波那契(i) << " ";
}

출력:

0 1 1 2 3 5 8 13 21 34

위 내용은 C++ 함수 재귀에 대한 자세한 설명: 계승 및 피보나치 수열의 재귀 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!