Detaillierte Erläuterung der C++-Funktionsrekursion: rekursive Implementierung von Fakultäts- und Fibonacci-Folgen

Rekursion ist eine Programmiertechnik für den Selbstaufruf von Funktionen, die in Grundbedingungen und rekursive Aufrufe unterteilt ist. Mithilfe der Rekursion können Sie eine Fakultät implementieren, bei der es sich um eine positive ganze Zahl multipliziert mit dem Produkt aller ihrer kleineren positiven ganzen Zahlen handelt, und eine Fibonacci-Folge, bei der es sich um eine Folge handelt, bei der jede Zahl die Summe der beiden vorherigen Zahlen ist.

Detaillierte Erklärung der C++-Funktionsrekursion: Rekursive Implementierung von Faktor- und Fibonacci-Sequenzen

Einführung

Rekursion ist eine Programmiertechnik, die es Funktionen ermöglicht, sich selbst aufzurufen, um Probleme zu lösen. Rekursive Funktionen sind normalerweise in zwei Teile unterteilt: Basisbedingungen und rekursive Aufrufe.

Rekursive Implementierung von Factorial

Factorial ist das Produkt einer positiven ganzen Zahl multipliziert mit all ihren kleineren positiven ganzen Zahlen. Beispielsweise ist die Fakultät 5 gleich 5 x 4 x 3 x 2 x 1 = 120.

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

Praktischer Fall: Berechnen Sie die Fakultät von 10

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

Ausgabe:

10 的阶乘为 3628800

Rekursive Implementierung der Fibonacci-Folge

Die Fibonacci-Folge ist eine Folge, in der jede Zahl die Summe der beiden vorherigen Zahlen ist. Die Sequenz beginnt mit 0 und 1.

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

Praktischer Fall: Drucken Sie die ersten 10 Zahlen der Fibonacci-Folge aus

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

Ausgabe:

0 1 1 2 3 5 8 13 21 34

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der C++-Funktionsrekursion: rekursive Implementierung von Fakultäts- und Fibonacci-Folgen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!