Adakah Python Menyokong Pengoptimuman Panggilan Ekor, dan Mengapa atau Mengapa Tidak?

Adakah Python Mengoptimumkan Rekursi Ekor?

Dalam Python, pengoptimuman panggilan ekor (TCO) tidak disokong dalam erti kata tradisional. Ini bermakna fungsi rekursif yang mengekalkan bingkai tindanan yang sama sepanjang panggilan masih tertakluk kepada had kedalaman rekursif maksimum, yang membawa kepada ralat "RuntimeError: melebihi kedalaman rekursi maksimum."

Contoh: Jumlah Segi Tiga Rekursif

Pertimbangkan fungsi rekursif berikut untuk mengira segi tiga sum:

def trisum(n, csum):
    if n == 0:
        return csum
    else:
        return trisum(n - 1, csum + n)

Fungsi ini gagal dengan "RuntimeError" apabila digunakan pada nilai besar n.

Mengapa Python Tidak Mengoptimumkan TCO?

Menurut Guido van Rossum, pencipta Python, dia lebih suka kebolehan untuk mempunyai jejak balik yang betul daripada pengoptimuman TCO. Traceback memberikan maklumat penyahpepijatan yang berharga, yang akan hilang jika TCO dilaksanakan.

Penghapusan TCO Manual

Untuk mengelakkan ralat kedalaman rekursi, anda boleh menghapuskan rekursi secara manual menggunakan gelung sementara dan pengiraan berulang:

def trisum(n, csum):
    while True:
        if n == 0:
            return csum
        n, csum = n - 1, csum + n

Kod ini mengubah fungsi rekursif menjadi berulang, memastikan ia berjalan tanpa melebihi had kedalaman rekursi.

Atas ialah kandungan terperinci Adakah Python Menyokong Pengoptimuman Panggilan Ekor, dan Mengapa atau Mengapa Tidak?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!