Logo ms.boatexistence.com

Adakah rekursi ekor raket?

Isi kandungan:

Adakah rekursi ekor raket?
Adakah rekursi ekor raket?

Video: Adakah rekursi ekor raket?

Video: Adakah rekursi ekor raket?
Video: Jantan dan Betina pada Burung Srikantil / Srigunting Batu ala Kicau Paradise 2024, Julai
Anonim

Pengoptimuman panggilan ekor Rekursi ekor mempunyai status istimewa dalam Raket kerana pengkompil melihat panggilan ekor dan mengoptimumkannya. Biasanya, setiap panggilan ke fungsi, termasuk panggilan rekursif, menyebabkan set argumen lain disimpan dalam blok memori yang dipanggil tindanan panggilan.

Adakah ekor rekursi?

Apakah itu rekursi ekor? Fungsi rekursif ialah rekursif ekor apabila panggilan rekursif ialah perkara terakhir yang dilaksanakan oleh fungsi tersebut. Contohnya cetakan fungsi C++ berikut ialah rekursif ekor.

Adakah ekor OCaml rekursif?

OCaml Tail rekursi

Bahasa berfungsi seperti OCaml bergantung banyak pada fungsi rekursif Walau bagaimanapun, fungsi tersebut boleh membawa kepada memori melebihi penggunaan atau, apabila mengendalikan set data yang besar, untuk menyusun limpahan. Rekursi ekor ialah sumber pengoptimuman yang penting dalam kes sedemikian.

Adakah ekor rekursif berulang?

Kaedah rekursif ekor ialah satu cara untuk menentukan proses berulang. Lelaran adalah sangat biasa sehingga kebanyakan bahasa pengaturcaraan menyediakan binaan khas untuk menentukannya, dikenali sebagai gelung.

Adakah quicksort tail rekursif?

a. TAIL- RECURSIVE-QUICKSORT melakukan apa yang QUICKSORT lakukan; maka ia disusun dengan betul. QUICKSORT dan TAIL-RECURSIVE-QUICKSORT melakukan pembahagian yang sama, dan kemudian masing-masing memanggil dirinya sendiri dengan argumen A, p, q − 1. QUICKSORT kemudian memanggil dirinya semula, dengan argumen A, q + 1, r.

Disyorkan: