Kajian Kes: Mencari Saiz Direktori

Kaedah rekursif adalah cekap untuk menyelesaikan masalah dengan struktur rekursif. Contoh-contoh sebelumnya boleh diselesaikan dengan mudah tanpa menggunakan rekursi. Bahagian ini membentangkan masalah yang sukar diselesaikan tanpa menggunakan rekursi. Masalahnya ialah untuk mencari saiz direktori. Saiz direktori ialah jumlah saiz semua fail dalam direktori. Direktori d mungkin mengandungi subdirektori. Katakan direktori mengandungi fail f1, f2, ... , fm dan subdirektori d1, d2, ... , dn, seperti yang ditunjukkan dalam Rajah di bawah.

Saiz direktori boleh ditakrifkan secara rekursif seperti berikut:

saiz(d) = saiz(f1) + saiz(f2) + ... + saiz(fm) + saiz(d1) + saiz(d2) + ... + saiz(dn)

Kelas Fail boleh digunakan untuk mewakili fail atau direktori dan mendapatkan sifat untuk fail dan direktori. Dua kaedah dalam kelas Fail berguna untuk masalah ini:

• Kaedah length() mengembalikan saiz fail.
• Kaedah listFiles() mengembalikan tatasusunan Fail objek di bawah direktori.

Kod di bawah memberikan program yang menggesa pengguna memasukkan direktori atau fail dan memaparkan saiznya.

Jika objek fail mewakili direktori (baris 20), setiap subitem (fail atau subdirektori) dalam direktori dipanggil secara rekursif untuk mendapatkan saiznya (baris 23). Jika objek fail mewakili fail (baris 26), saiz fail diperoleh dan ditambah kepada jumlah saiz (baris 27).

Apakah yang berlaku jika direktori yang salah atau tiada dimasukkan? Atur cara akan mengesan bahawa ia bukan direktori dan memanggil file.length() (baris 27), yang mengembalikan 0. Oleh itu, dalam kes ini, kaedah getSize akan mengembalikan 0.

Untuk mengelakkan kesilapan, adalah amalan yang baik untuk menguji semua kes. Sebagai contoh, anda harus menguji atur cara untuk input fail, direktori kosong, direktori tidak wujud dan fail tidak wujud.

Atas ialah kandungan terperinci Kajian Kes: Mencari Saiz Direktori. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!