Implémentation récursive de fonctions C++ : exemples de récursion de queue en action ?

Optimisation de la récursion de queue en C++ : la récursion de queue est une technique d'optimisation dans laquelle une fonction revient immédiatement après s'être appelée. En spécifiant le mot-clé noinline, la récursion de queue peut être implémentée en C++ pour améliorer les performances. Exemple pratique : utilisez la récursion de queue pour calculer la factorielle, qui est définie comme le produit d'un entier positif de 1 par un nombre donné.

Implémentation récursive de fonctions en C++ : Un examen plus approfondi de la récursion de queue

La récursion est une technique de programmation puissante qui permet à une fonction de s'appeler elle-même. Bien qu'elle soit polyvalente, la récursivité peut souffrir de problèmes de performances dans certaines situations. L'optimisation de la récursivité de queue peut atténuer cet effet, rendant le programme plus rapide.

Qu'est-ce que la récursion de la queue ?

La récursion de queue signifie que la fonction revient immédiatement après s'être appelée. Cela permet au compilateur d'omettre les trames en double dans la pile d'appels, améliorant ainsi les performances.

Implémentation tail-récursive en C++

En C++, vous pouvez indiquer une fonction tail-récursive en spécifiant le mot-clé 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