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);
}

Dalam contoh ini, factorial()< /code> Fungsi ini diisytiharkan tail-recursive kerana ia kembali serta-merta selepas memanggil dirinya sendiri. Ini membolehkan pengkompil mengoptimumkan fungsi, meningkatkan prestasinya.

Kes praktikal: Mengira faktorial

Mengira faktorial ialah contoh pengulangan ekor yang digunakan secara meluas. Faktorial ditakrifkan sebagai hasil darab integer positif, bermula dari 1 dan naik ke nombor yang diberikan:

factorial(5)
  -> 5 * factorial(4)
    -> 4 * factorial(3)
      -> 3 * factorial(2)
        -> 2 * factorial(1)
          -> 1 * factorial(0)
            -> 1

Apabila nilai yang dihantar ke fungsi ialah 5, panggilan rekursif akan kelihatan seperti ini:

rrreee

Fungsi akan mengesan kembali sepanjang timbunan panggilan, mengira sepanjang jalan Hasil perantaraan ialah 120, iaitu faktorial bagi 5. 🎜

Atas ialah kandungan terperinci Pelaksanaan rekursif fungsi C++: contoh rekursif ekor dalam tindakan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!