Mengapa Fungsi Python Rekursif Saya Tiada Kembali Apabila Mencari Fail dalam Kamus Bersarang?

Fungsi Rekursif Mengembalikan Tiada dalam Python

Soalan

Dalam kod Python yang disediakan, fungsi rekursif bernama get_path sedang cuba mencari fail ( rqfile) dalam kamus bersarang (kamus). Walau bagaimanapun, apabila laluan ke fail ditemui dan perlu dikembalikan, fungsi mengembalikan Tiada. Kodnya adalah seperti berikut:

def get_path(dictionary, rqfile, prefix=[]):
    for filename in dictionary.keys():
        path = prefix + [filename]
        if not isinstance(dictionary[filename], dict):
            if rqfile in str(os.path.join(*path)):
                return str(os.path.join(*path))
        else:
            get_path(directory[filename], rqfile, path)

Penyelesaian

Untuk menyelesaikan isu ini, fungsi perlu mengembalikan hasil panggilan rekursif. Secara lalai, fungsi Python mengembalikan Tiada jika tiada pernyataan pulangan yang jelas. Untuk mengembalikan laluan yang betul, gantikan baris terakhir fungsi dengan yang berikut:

return get_path(directory[filename], rqfile, path)

Pengubahsuaian ini memastikan fungsi mengembalikan laluan yang ditemui semasa panggilan rekursif. Berikut ialah kod yang dikemas kini:

def get_path(dictionary, rqfile, prefix=[]):
    for filename in dictionary.keys():
        path = prefix + [filename]
        if not isinstance(dictionary[filename], dict):
            if rqfile in str(os.path.join(*path)):
                return str(os.path.join(*path))
        else:
            return get_path(directory[filename], rqfile, path)

Atas ialah kandungan terperinci Mengapa Fungsi Python Rekursif Saya Tiada Kembali Apabila Mencari Fail dalam Kamus Bersarang?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!