Pelaksanaan rekursif fungsi C++: contoh rekursif ekor dalam tindakan?

Pengoptimuman rekursi ekor dalam C++: Rekursi ekor ialah teknik pengoptimuman di mana fungsi kembali serta-merta selepas memanggil dirinya sendiri. Dengan menentukan kata kunci noinline, rekursi ekor boleh dilaksanakan dalam C++ untuk meningkatkan prestasi. Contoh praktikal: Gunakan pengulangan ekor untuk mengira faktorial, yang ditakrifkan sebagai hasil darab integer positif daripada 1 kepada nombor tertentu.

Pelaksanaan fungsi rekursif dalam C++: Pandangan lebih dekat pada rekursi ekor

Rekursi ialah teknik pengaturcaraan berkuasa yang membolehkan fungsi memanggil dirinya sendiri. Walaupun ia serba boleh, rekursi boleh mengalami masalah prestasi dalam beberapa situasi. Pengoptimuman rekursi ekor boleh mengurangkan kesan ini, menjadikan program berjalan lebih pantas.

Apakah rekursi ekor?

Rekursi ekor bermaksud fungsi itu kembali serta-merta selepas memanggil dirinya sendiri. Ini membolehkan pengkompil untuk menghilangkan bingkai pendua dalam timbunan panggilan, meningkatkan prestasi.

Pelaksanaan rekursif ekor dalam C++

Dalam C++, anda boleh menunjukkan fungsi rekursif ekor dengan menyatakan kata kunci 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