Rekursi

Rekursi ialah teknik yang membawa kepada penyelesaian elegan kepada masalah yang sukar diprogramkan menggunakan gelung mudah. Katakan anda ingin mencari semua fail di bawah direktori yang mengandungi perkataan tertentu. Bagaimana anda menyelesaikan masalah ini? Terdapat beberapa cara untuk melakukannya. Penyelesaian yang intuitif dan berkesan ialah menggunakan rekursi dengan mencari fail dalam subdirektori secara rekursif.

H-pokok, yang digambarkan dalam Rajah di bawah, digunakan dalam reka bentuk penyepaduan berskala sangat besar (VLSI) sebagai rangkaian pengedaran jam untuk penghalaan isyarat pemasaan ke semua bahagian cip dengan kelewatan perambatan yang sama. Bagaimanakah anda menulis program untuk memaparkan pokok-H? Pendekatan yang baik ialah menggunakan rekursi.

Untuk menggunakan rekursi ialah memprogram menggunakan kaedah rekursif—iaitu, menggunakan kaedah yang memanggil sendiri. Rekursi ialah teknik pengaturcaraan yang berguna. Dalam sesetengah kes, ia membolehkan anda membangunkan penyelesaian semula jadi, mudah dan mudah untuk masalah yang sebaliknya sukar.

Atas ialah kandungan terperinci Rekursi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!