Mengapa Fungsi Rekursif Python Saya Tidak Kembali?

Mengapa Fungsi Rekursif Python Mengembalikan Tiada

Dalam Python, fungsi rekursif boleh menghadapi masalah apabila ia mengembalikan Tiada tanpa diduga. Mari kita teroka contoh khusus untuk memahami punca dan penyelesaian.

Pertimbangkan coretan kod berikut:

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)  # Assign smaller value to 'a' and larger value to 'b'

    if b % a == 0:
        print(a)
        return a
    gcdIter(a, b % a)</code>

Kod ini bertujuan untuk mengira pembahagi sepunya terbesar (GCD) menggunakan pendekatan berulang . Walau bagaimanapun, ia salah mengembalikan Tiada dalam beberapa kes.

Untuk memahami sebabnya, mari kita periksa panggilan rekursif:

<code class="python">gcdIter(a, b % a)</code>

Panggilan ini membuat satu lagi panggilan rekursif ke fungsi gcdIter dengan nilai yang dikemas kini dan b. Walau bagaimanapun, nilai pulangan bagi panggilan rekursif ini diabaikan, yang mengakibatkan Tiada dikembalikan oleh fungsi gcdIter asal.

Penyelesaian adalah untuk mengembalikan hasil panggilan rekursif. Versi fungsi yang betul kelihatan seperti ini:

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)  # Assign smaller value to 'a' and larger value to 'b'

    if b % a == 0:
        return a
    return gcdIter(a, b % a)</code>

Atas ialah kandungan terperinci Mengapa Fungsi Rekursif Python Saya Tidak Kembali?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!