Adakah C Menyokong Pengoptimuman Ekor-Rekursi?

Adakah C Mendapat Anda Dilindungi dengan Pengoptimuman Ekor-Rekursi?

Pengoptimuman Ekor-rekursi, teknik yang boleh meningkatkan prestasi program dengan menghapuskan bingkai tindanan yang tidak perlu semasa rekursi, adalah ciri yang didambakan untuk pembangun. Tetapi adakah C berdiri teguh di jabatan ini?

Temui Penjaga Pengkompil

Jangan takut, kerana semua penyusun C arus perdana menerima pengoptimuman panggilan ekor. Ini termasuk penyokong kuat seperti:

• Microsoft Visual C (MSVC)
• GNU Compiler Collection (GCC)
• Clang
• Intel C Pengkompil (ICC)

Arahkan Pengoptimuman

Untuk melancarkan kuasa pengoptimuman pengulangan ekor, cuma lepaskan binatang pengoptimuman dalam pengkompil anda:

• MSVC: Salut dengan /O2 atau /Ox.
• GCC, Clang dan ICC: Naikkan bendera dengan -O3.

Saksikan Pengoptimuman

Idamkan bukti yang tidak dapat dinafikan? Gunakan mana-mana strategi ini:

• Kumpul Kod Anda: Lihat keluaran pemasangan untuk keajaiban pengoptimuman pengulangan ekor.
• Ujian Limpahan : Buat panggilan rekursif yang dijamin untuk melonjakkan timbunan tanpa pengoptimuman. Jika pelaksanaan berjalan tanpa goyah, rekursi ekor telah memberkati kod anda.

Peringatan Awas: Pemusnah Terdedah

Pemusnah, seperti tetamu parti yang tidak diundang, boleh menghancurkan impian ekor-rekursi. Jika pemusnah meneroka terlalu dekat, menuntut pelaksanaan sebelum panggilan ekor boleh masuk, pengoptimuman menyerah kalah.

Pertimbangkan untuk menyemak semula skop pembolehubah dan sementara, menghantarnya mengemas sebelum tarian kembali bermula. Tarian ini mungkin membangkitkan semula aspirasi rekursi ekor anda.

Tidbits Tambahan

• Pengoptimuman rekursi ekor malah menyempurnakan panggilan rekursif bersama.
• Tesis diploma Mark Probst (yang patut dibaca) mendedahkan beberapa perkara kebiasaan pelaksanaan yang menarik dalam pengembaraan tail-recursion GCC.

Atas ialah kandungan terperinci Adakah C Menyokong Pengoptimuman Ekor-Rekursi?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!