Mengapa Fungsi GCD Rekursif Saya Tiada Kembali?

Memahami Nilai Pulangan dalam Fungsi Rekursif Python

Dalam fungsi rekursif, adalah penting untuk mengendalikan nilai pulangan panggilan rekursif dengan betul untuk mendapatkan hasil yang diingini. Mari kita periksa kod yang disediakan untuk memahami mengapa ia mengembalikan Tiada dalam kes tertentu.

Fungsi gcdIter bertujuan untuk mencari pembahagi sepunya terbesar (GCD) bagi dua nombor menggunakan pendekatan berulang. Walau bagaimanapun, isunya terletak pada panggilan rekursif:

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

Fungsi gagal memberikan nilai pulangan bagi panggilan rekursif. Secara lalai, Python mengembalikan Tiada apabila fungsi tidak mengembalikan nilai secara eksplisit. Oleh itu, apabila fungsi dipanggil secara rekursif, nilai tiada menulis ganti nilai GCD yang betul.

Untuk mengatasinya, kita perlu meneruskan nilai pulangan panggilan rekursif dengan kata kunci pulangan:

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

Sekarang, fungsi memberikan nilai GCD yang diperoleh daripada panggilan rekursif, memastikan hasil yang betul dikembalikan.

Selain itu, kod boleh dipermudahkan lagi dengan menggunakan tugasan berbilang sasaran dalam definisi fungsi:

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        return a
    return gcdIter(a, b % a)</code>

Sebagai alternatif, versi yang lebih padat bagi fungsi lelaran GCD boleh dinyatakan seperti berikut:

<code class="python">def gcd_iter(a, b):
    return gcd_iter(b, a % b) if b else abs(a)</code>

Dengan membetulkan panggilan rekursif dan menggunakan nilai pulangan yang sesuai, fungsi gcdIter boleh cari GCD dua nombor dengan berkesan tanpa mengembalikan Tiada dalam apa jua keadaan.

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